I 1953 ble han sendt til Kiev for å fortsette studier i spionasjemetoder. I 1954 ble han sendt til Øst-Tyskland under navnet Josef Lehmann hvor han perfeksjonerte sine tyskkunnskaper. I 1956 reiste Stasjinskyj ofte til München, i Vest-Tyskland, hvor han begynte å perfeksjonere sin falske identitet.