Bohdan Stasjinskyj ble født av en familie av landsbyboere nær Lwów, og fullførte sin tidlige utdanning i 1948 og studerte deretter for å bli lærer. Familien hans var tilhengere av (UPA). Bohdanss tre søstre var med i denne organisasjonen. I 1950 ble arrestert for å ha reist uten billett på offentlig transport til Lwów fra landsbyen sin. Etter å ha samtykket til å opptre som informant, ble han løslatt. Gjennom søstrene sine infiltrerte han UPAs virkemåte og videresendte informasjonen til MGB.