(5360) Rozhdestvenskij es un asteroide perteneciente al cinturón de asteroides, descubierto el 8 de noviembre de 1975 por Nikolái Chernyj desde el Observatorio Astrofísico de Crimea, en Rusia.
Rozhdestvenskij se designó inicialmente como 1975 VD9.
Más adelante fue nombrado en honor al físico soviético Dmitri Rozhdéstvenski (1876-1940).
[3] Rozhdestvenskij orbita a una distancia media del Sol de 3,2381 ua, pudiendo acercarse hasta 3,1805 ua y alejarse hasta 3,2957 ua.
Emplea en completar una órbita alrededor del Sol 2128 días.