Štefan Šahur se narodil 3. listopadu 1914 v městečku Závadka na Podkarpatské Rusi a v letech 1936-1939 sloužil v československé armádě na Slovensku. V červnu 1940 utekl z Maďary okupovaného Podkarpatska do SSSR, kde byl za ilegální překročení hranic odsouzen na 5 let nucených prací v gulagu. V roce 1942 se přihlásil do vznikající čs. jednotky a v listopadu se hlásil v Buzuluku. Roku 1943 prošel boji u Kyjeva a Žaškova, za což obdržel od prezidenta Beneše československý válečný kříž. Přihlásil se do řad 2. čs. paradesantní brigády s níž prošel roku 1944 boji před Duklou. Od listopadu 1944 se připravoval na svůj první bojový seskok v rámci operace Lukačevič III. (podle jeho vzpomínek již minimálně jednou absolvoval let do týlu nepřítele, ale ze seskoku sešlo).