ハイムケーラー
捕虜問題は戦後の西ドイツにおける国民的な関心事となり、彼らの早期帰国を求めるためのデモが催され、記念碑(ドイツ語版)の建立も多数行われた。1955年10月7日以降、ヘルレスハウゼンおよびフリートラント国境通過収容所(ドイツ語版)を経由し、およそ1万人の捕虜が帰還したことは、とりわけ重大かつ感動的な出来事と捉えられた。
パリ協定が発効してから1か月後の1955年6月6日、パリのソ連邦大使館は西ドイツ大使館を通じ、コンラート・アデナウアー首相をモスクワへと招待した。アデナウアーが一貫して西側諸国との軍事的な繋がりを重視していたことを踏まえると、この招待は多くの人々の目に非常にセンセーショナルなものと映った。1955年9月8日、アデナウアーはハンス・グロブケ(ドイツ語版)やカルロ・シュミット(ドイツ語版)を含む141人の代表団と共に、ソ連邦への公式訪問を行った。当時、ドイツ国防軍および武装親衛隊の兵士およそ10,000人に加え、ドイツ民主共和国(東ドイツ)あるいは以前の4ヶ国分割占領下ベルリンにおいてソ連軍事裁判(Sowjetischen Militär-Tribunalen, SMT)で有罪判決を受けた囚人、すなわちSMT囚人(ドイツ語版)となった民間人およそ20,000人が、捕虜としてソ連邦内に抑留されていた。