Nesterenko foretok omlag 70 plateinnspillinger, hvorav 20 hele operaer. Han var også en fremragende kammersanger.