Грачев хорошо знал Алексея Архиповича. Полет космонавтов Беляева и Леонова, выход Леонова в космос, только чудом не закончившийся трагически, и аварийная посадка в снегах под Сыктывкаром, в тайге (Беляев вручную посадил корабль), сразу стали легендой и среди летчиков, и среди космонавтов.