Il étudie la conduite avec son père au Conservatoire de Moscou et au piano avec Lev Oborin.
Rozhdestvensky a étudié la direction avec son père Nikolai Anosov au Conservatoire de Moscou, où il a étudié le piano avec le grand pianiste Lev Oborin.