Stasjinskyj hoppet av i Vest-Berlin i 1961. Han hadde i 1957 møtt og blitt forelsket i en østtysk kvinne, Inge Pohl, i 1957. Først prøvde sjefene hans å overtale ham til ikke å gifte seg med en utlending, men han holdt på airr. KGB krevde imidlertid at Pohl ble sovjetisk statsborger og KGB-agent. Selv om han var misfornøyd med ordningen, var Stasjynskyj likevel enig, ettersom dette var den eneste måten han kunne gifte seg med Pohl. Etter at de ble gift, avlyttee KGB leiligheten deres i Moskva og hørte dem uttrykke anti-sovjetiske sentimenter. KGB ville d ikke la paret reise til utlandet sammen, av frykt for avhopp - noe paret faktisk planla.