Kierował też Wielką Orkiestrą Symfoniczną Telewizji i Radia ZSRR, był głównym dyrygentem Moskiewskiego Kameralnego Teatru Muzycznego Borysa Pokrowskiego, od 1982 r. zaś stoi na czele utworzonej przez siebie Orkiestry Ministerstwa Kultury Związku Radzieckiego.
Znajdował również czas na prowadzenie orkiestry Filharmonii Sztokholmskiej (była to pierwsza stała praca radzieckiego dyrygenta za granicą), londyńskiej BBC, Wiener Symphoniker. Niewiarygodna pracowitość i wielki talent Rożdiestwienskiego owocowały olbrzymią liczbą znakomitych nagrań: są wśród nich rejestracje wszystkich symfonii Schumanna i Brucknera, Czajkowskiego i Głazunowa, Rachmaninowa i Sibeliusa, Prokofiewa (za które to nagranie otrzymał kilka płytowych wawrzynów) i Szostakowicza, a także wszystkich baletów Czajkowskiego i – wraz z małżonką, pianistką Wiktorią Postnikową – wszystkich koncertów fortepianowych Rachmaninowa.