Dwukrotnie otrzymał tytuł Bohatera Związku Radzieckiego (22 stycznia 1969 i 22 października 1969), trzykrotnie order Lenina (22 stycznia 1969, 30 kwietnia 1971 i 15 stycznia 1976), order Rewolucji Październikowej (27 grudnia 1982), Order „Za służbę Ojczyźnie w Siłach Zbrojnych ZSRR” III klasy (22 lutego 1989), Order „Za zasługi dla Ojczyzny” IV klasy (2 marca 2000), Order Przyjaźni (12 kwietnia 2011), Medal „Za rozwój dziewiczych ziem” (1969) i Medal „Za zasługi bojowe” (30 grudnia 1957). Uhonorowany przez Akademię Nauk ZSRR złotym medalem im. K. Ciołkowskiego. FAI (Międzynarodowa Federacja Lotnicza) przyznała mu dyplom im. W. Komarowa i złoty medal im. J. Gagarina. Wiele medali i odznaczeń otrzymał również w innych krajach, m.in. wietnamski Order Hồ Chí Minha (1980), Gwiazdę Bohatera Socjalistycznej Republiki Wietnamu (1980), mongolski Order Gwiazdy Polarnej (1983), wschodnioniemiecki Order Karla Marksa (1977) oraz odznaczenia bułgarskie i kubańskie. Jego imieniem został nazwany krater na Księżycu.
Stowarzyszenie Uczestników Lotów Kosmicznych () przyznało mu Universal Astronaut Insignia za lot orbitalny (nr 34).