Hjemvendte fanger brevvekslet i årevis med Marie og Reinholdt Østrem. Noen av disse tok initiativ til å invitere ekteparet til Sovjetunionen. I 1958 kom de på offisielt besøk og ble hedret i Kreml for sin innsats for de sovjetiske krigsfangene under andre verdenskrig. Begge ble tildelt Sovjetunionens orden for Fedrelandkrigen av 1 grad. Sovjetunionens president, Kliment Vorosjilov, holdte tale for dem i Kreml 11. november 1958.