W latach 1925–1928 jako podoficer służył w JarosławiuW tym okresie Władysław Stepokura pełnił zapewne służbę wojskową w 3 pułku piechoty Legionów lub w 39 pułku piechoty., awansując w tym czasie do stopnia sierżantaDane pochodzą z protokołu z przesłuchania przeprowadzonego w dniu 12 listopada 1953 roku w więzieniu we Wronkach.. W drodze wyróżnienia skierowany został na trzyletnią naukę (lata 1928–1931) do Szkoły Podchorążych dla Podoficerów w Bydgoszczy, w ramach której uzyskał średnie wykształcenie.
Jako absolwent bydgoskiej Szkoły Podchorążych dla Podoficerów, zarządzeniem Prezydenta Rzeczypospolitej Ignacego MościckiegoZarządzenie z dnia 15 sierpnia 1931 r. o sygnaturze B.P.L. 16497-1-31. mianowany został na stopień podporucznika w korpusie oficerów piechoty, ze starszeństwem z dnia 15 sierpnia 1931 roku i 342. lokatą. Na podstawie opublikowanego w tym samym dniu zarządzenia Ministra Spraw Wojskowych – marszałka Józefa Piłsudskiego – został wcielony do 14 pułku piechoty, stacjonującego we Włocławku. Z dniem 1 września 1931 roku wyznaczono go na stanowisko dowódcy plutonu.