W sierpniu 1918 został mianowany proboszczem w Moskalówce w powiecie płoskirowskim, skąd w październiku 1921 przeszedł do Podzamcza w powiecie krzemienieckim.

25 sierpnia 1922 został przyjęty do Wojska Polskiego w charakterze urzędnika wojskowego IX rangi. 8 stycznia 1924 został zatwierdzony w stopniu kapelana rezerwy w duchowieństwie wojskowym wyznania prawosławnego i pozostawiony w służbie czynnej. Jego pierwszą parafią była wojskowa parafia św. Mikołaja w Toruniu. Ks. Stepan Rudyk zaangażował się w jej tworzenie, jak również w życie miejscowej społeczności rosyjskiej. Jego aktywność na rzecz Rosjan wzbudziła zastrzeżenia polskich władz wojskowych i doprowadziła w 1927 do przeniesienia go do GrudziądzaZ. Karpus: Rosjanie i Ukraińcy w Toruniu w latach 1920–1939., [w:] M. Wojciechowski (red.): Mniejszości narodowe i wyznaniowe w Toruniu w XIX i XX wieku. Toruń 1993, Wydawnictwo UMK, .. Następnie duchowny służył w prawosławnych parafiach wojskowych w Katowicach (1927–1936) i Krakowie (1936–1939). Na stopień starszego kapelana został mianowany ze starszeństwem z 19 marca 1938 i 1. lokatą w duchowieństwie wojskowym wyznania prawosławnego.