Dopo la morte di Stalin emerse un (cauto) disgelo politico nell'Unione Sovietica. Il nuovo segretario generale del partito, Nikita Chruščëv, era desideroso di tendere la mano ai governi stranieri in modo da migliorare la posizione internazionale dell'Unione Sovietica. Nel settembre del 1955, dopo diversi mesi di diplomazia segreta, il cancelliere tedesco Adenauer visitò Mosca per concordare il ritorno a casa dei prigionieri tedeschi ancora detenuti nell'Unione Sovietica. I negoziati riguardarono poco meno di 10.000 prigionieri di guerra che erano arrivati come membri delle armate di invasione di Hitler tra il 1941 e il 1945 e circa 20.000 civili tedeschi, molti dei quali erano arrivati come rifugiati politici e caddero vittime delle purghe di Stalin o furono imprigionati nell'atmosfera di paranoia che prese piede nell'Unione Sovietica a seguito dell'invasione tedesca del 1941. A seguito dell'accordo concluso durante la visita di Adenauer, i detenuti poterono tornare in Germania con effetto dal 7 ottobre 1955 e Leo Bauer fu tra essi.