С Б.В. Вольтовым у В.Н. Челомея установился не только служебный, но и личный контакт: он приглашал космонавта вместе с супругой Тамарой Фёдоровной к себе на дачу, был гостеприимен и предупредителен, угощал, показывал картины и книги, играл на фортепьяно.
Путь Бориса Валентиновича в космос был труден. В марте 1960 года в числе первых он был принят в отряд космонавтов. Был дружен с Ю.А. Гагариным, получил квартиру по соседству с ним.
— Не возражаешь? — спросил его при этом Гагарин. — Ну и отлично, будем друг к другу через балкон ходить.
Его первый полёт в космос состоялся 15–18 января 1969 года в качестве командира трёхместного космического корабля «Союз-5». В состав экипажа входили бортинженер А.С. Елисеев и космонавт-исследователь Е.В. Хрунов. В полёте впервые в мире была осуществлена стыковка двух пилотируемых космических кораблей и, таким образом, образована орбитальная станция из двух кораблей. А.С. Елисеев и Е.В. Хрунов перешли в «Союз-4», пилотируемый В.А. Шаталовым, и «Союз-4» с тремя космонавтами возвратился на Землю. Командир «Союза-5» Б.В. Волынов провёл в космосе ещё сутки.
Во время спуска не произошло отделения тяжёлого, по массе сопоставимого с массой корабля, приборного отсека от спускаемого аппарата корабля. По этой причине спуск был баллистическим, с перегрузками до 12 g, а не с плавным входом в атмосферу, гораздо более постепенным, когда перегрузки примерно вдвое ниже. Корабль при торможении начал вращаться, и был риск закрутки парашюта, что привело бы к гибели космонавта. Такое уже было: при частичном отказе парашютной системы торможения погиб лётчик-космонавт В.М. Комаров.
Как вспоминал Волынов, он каждой клеточкой, каждым нервом почувствовал, что от смерти его отделяют минуты, а возможно, секунды. Но чувство долга оказалось сильнее страха. Усилием воли ему удалось подавить панику и предпринять всё возможное, чтобы сохранились результаты труда и риска. Он вырвал из бортжурнала страницы, касающиеся стыковки «Союзов», плотно свернул их и засунул в середину журнала, так как знал, что бумага обгорает с боков, а середина может уцелеть. Потом он наговорил на магнитофон всё о ситуации, случившейся с ним, понимая, что на Земле это поможет выяснить причины неудачного спуска. И всё же чудо произошло: на высоте 80–90 километров приборный отсек отделился. Спускаемый аппарат по баллистической траектории пошёл к Земле. На высоте десяти километров открылся парашют, но из-за вращения корабля вокруг продольной оси начали скручиваться стропы основного парашюта. К счастью, парашют погасил скорость спускаемого аппарата, хотя и не в полной мере, при приземлении космонавт получил серьёзные травмы, которые мужественно перенёс «на ногах». Тем не менее уже утром следующего дня, 19 января 1969 года, он вместе с тремя остальными космонавтами докладывал Государственной комиссии о результатах полёта, а 22 января все космонавты участвовали в докладе руководителям СССР.
Позднее Б.В. Волынов со своей стороны сделал всё возможное и невозможное, чтобы его вновь допустили до космических полётов. Продолжал упорно тренироваться и вскоре был включён в число космонавтов 2-го отряда — военные космические программы.
6 июля 1976 года состоялся его второй полёт в космос в качестве командира корабля «Союз-21». Вторым членом экипажа был бортинженер подполковник-инженер В.М. Жолобов. В.М. Жолобов (звание полковника-инженера ему было присвоено сразу после полёта) был зачислен в отряд космонавтов в 1965 году. До этого он несколько лет прослужил инженером-испытателем на полигоне Капустин Яр.
7 июля полковник Б.В. Волынов вручную произвёл стыковку со станцией «Салют-5» («Алмаз» № 3).