Kariera kosmonauty i służba w Centrum Wyszkolenia Kosmonautów 360px|mały|Wiaczesław Zudow i Walerij Rożdiestwienski na radzieckim znaczku upamiętniającym misję Sojuza 23 1965 – 28 października został przyjęty do trzeciej grupy kosmonautów radzieckich sił powietrznych. Razem z nim przyjęto łącznie 22 kandydatów. 1965–1967 – przeszedł podstawowe przeszkolenie, podczas którego m.in. latał na samolocie L-39 Albatros oraz wykonał ponad 70 skoków ze spadochronem. 1968–1972 – w grupie kosmonautów szkolił się w ramach programu wojskowej stacji kosmicznej Ałmaz. 1972–1973 – razem z Wiaczesławem Zudowem w czwartej (rezerwowej) załodze przygotowywał się do lotu na stację kosmiczną Ałmaz (ОПС-101 „Алмаз”). Kilkanaście dni po starcie w kwietniu 1973 stacja uległa rozhermetyzowaniu i wszystkie loty załogowe w jej kierunku zostały odwołane. Oficjalnie stacja nosiła nazwę Salut 2. 1973–1974 – podobnie jak poprzednio, razem z Wiaczesławem Zudowem, rozpoczął przygotowania do lotu na pokładzie drugiej stacji kosmicznej typu Ałmaz (ОПС-101-2 «Алмаз»). Po wyniesieniu na orbitę stacja otrzymała oficjalną nazwę Salut 3. Obaj stanowili trzecią (rezerwową) załogę misji Sojuz 15. 1975 – przechodził szkolenie do lotu statku Sojuz 21 i stacji kosmicznej Salut 5.