Im August 1914 entschied sich Stepan freiwillig für den Kriegsdienst. Nach seiner Musterung am 31. August 1914 meldete er sich als Einjährig-Freiwilliger für das k.u.k Infanterieregiment Nr. 4 „Hoch und Deutschmeister“. Einen Monat später wechselte er zum Infanterieregiment Nr. 49 „Freiherr von Heß“. Im März 1915 wurde seine Einheit als Teil der 1. k.u.k. Armee am Fluss Nida, einen Nebenfluss der Weichsel etwas nordöstlich von Krakau, stationiert. Am 2. Mai 1915 nahm Stepan an der erfolgreichen Gorlice-Tarnow Offensive der Mittelmächte teil, durch die die russische Armee weit nach Osten zurückgedrängt werden konnte. Die 1. k.u.k. Armee eroberte Luzk und stand im September 1915 vor Dubno in der heutigen Ukraine.