Rozjdestvenskij studerte ingeniørfag ved den sovjetiske marinebasen i Pushkin. Fra 1961 til 1965 var Rozjdestvenskij sjef for en militær sovjetisk enhet i Østersjøen. Rozjdestvenskij begynte som kosmonaut den 23. oktober 1965 og han var en del av den sovjetiske romferden Sojuz 23. Han pensjonerte seg som kosmonaut den 24. juni 1986 og jobbet med Metropolis Industries. Han var gift og hadde ett barn.