Gnessin State Musical College
After moving to Moscow, he taught at the Gnessin State Musical College from 1972 to 1974, and then at the Moscow Conservatory from 1975 to 1992, becoming a professor at the latter in 1981. In 1993, Nesterenko began teaching at the Vienna Conservatory, and split his time between Austria and Russia while continuing to work with the Bolshoi Theatre as a vocal consultant.