剧场握手
当阿登纳最终于1955年9月8日开始访问时，事实表明，此行关乎政治较量，而非外交谈判。总理在那期间确定了两个目标：“若在德国重新统一和返还战俘及被掠平民问题上无法取得进展，则不考虑全面建立外交关系。”
但其实人们事先就清楚，苏联不会作出可能拖累其卫星国民主德国的妥协。尽管赫鲁晓夫在向阿登纳发出邀请后才告知东柏林行政长官瓦尔特·乌布利希，但他同时也明确表示，德国统一社会党不必担心其执政地位。
于是，阿登纳对莫斯科足足5天的访问最后只关乎达成交易：以建交换取苏联释放战俘和被扣留的平民。尽管如此，谈判还是非常激烈。阿登纳展现出了鲜为人知的好酒量——只不过要靠一勺勺吞食橄榄油或整磅黄油来解酒。
1955年9月12日，阿登纳和布尔加宁在莫斯科大剧院的贵宾包厢内摆出了关键但刻意的姿态：两人在观众注视下握手。此前，舞台上扮演相互仇视的蒙太古伯爵和凯普莱特伯爵的演员正好做了同样的事情。在普罗科菲耶夫根据莎士比亚同名戏剧改编的芭蕾舞剧中，两位伯爵在自己的孩子罗密欧和朱丽叶的坟前握手言和。
战俘获释
双方由此谈妥了交易：被苏联关押的9626名有名可查的德国人将获准返回德国。作为回报，联邦德国会与莫斯科建交。
这近万人中的大多数确实是在1949年和1950年后就应获释的战俘或被掠走的平民。但其中也有近千人是完全被合法拘禁的，因为他们的确犯了战争罪。
其中一些人，比如曾在萨克森豪森集中营施虐的两名党卫军看守威廉·舒伯特和古斯塔夫·佐尔格，后来被追究刑责：1959年波恩的一家法院在经过45天的庭审后以谋杀多人为由判处两人终身监禁。但应为集中营内人体实验负责的党卫军医生恩斯特·京特·申克则免于再次受审。
但这最后一批从苏联归国的人中的绝大多数是被无辜关押了很多年。当他们在1955年和1956年乘坐一列列火车抵达弗里德兰临时收容所时，民众的欢呼声一浪高过一浪。但“万人回归”对于许多其他家庭来说也意味着希望的终结，他们失踪的亲人没能回来。康拉德·阿登纳对此也束手无策。
