Hijo de músicos, cambió su apellido paterno (Anósov) por el materno Rozhdéstvenski para su carrera profesional.