A los veinte años, Rozhdestvenski debutó como director en el "Bolshoi" por medio de un ballet "El cascanueces" de Chaikovski y poco después conquistó los galardones de dirección orquestal en los Festivales de Juventud de Bucarest, Berlín y Varsovia, adquiriendo reputación en la URSS como una de las más firmes promesas de la dirección orquestal.