C’est lors du XVIe Congrès International d’Astronautique, qui s’est déroulé en Grèce du 12 au 18 septembre 1965, qu’ Alexeï Leonov rencontre pour la première fois « l’un des cerveaux du programme spatial américain » (dixit Leonov)  Wernher von Braun.

Un soir, AlexeïLeonov et  Pavel Beliaïev dînent à la même table que von Braun et son épouse. 

Le premier « marcheur dans l’espace » ne peut s’empêcher de lui poser cette question : « Comment est-il possible, alors que l’Amérique se vante d’avoir une telle avance technologique sur nous, que l’Union Soviétique ait été la première à lancer un Spoutnik, la première à envoyer un homme dans l’espace, la première à permettre à un homme d’effectuer une sortie dans l’espace ? »

La réponse de von Braun qui rend hommage à Sergueï Korolev :  « Technologiquement nous avions la capacité de faire toutes ces choses, mais, peut-être, n’avions-nous pas la même détermination que votre Constructeur Principal. »