Chirotonia archimandryty Stefana odbyła się 22 marca 1953 w katedrze metropolitalnej w Warszawie. Aktu chirotonii dokonali metropolita warszawski i całej Polski Makary, arcybiskup białostocki i gdański Tymoteusz (Szretter) oraz biskup łódzki i poznański Jerzy (Korenistow). Oceniając w tym samym roku stan obejmowanej diecezji, biskup opisywał sytuację jako trudną, przede wszystkim z powodu braku dostatecznej liczby duchownych.

W 1958 biskup Stefan stanął na czele powołanego przez PAKP Komitetu Misyjnego, którego celem miało być nawracanie ludności ukraińskiej wyznania greckokatolickiego na prawosławie. Szczególne starania czynił również na rzecz organizacji nauki religii dla dzieci i młodzieży, na terenie poszczególnych parafii. Zdaniem Piotra Gerenta nie należy przeceniać rozmiarów tejże misji. Nie dochodziło bowiem do przypadków zmuszania grekokatolików do przyjmowania prawosławia, zaś w ówczesnej rzeczywistości politycznej ludność ukraińska i łemkowska na zachodzie Polski miała wybór jedynie między katolicyzmem obrządku łacińskiego i prawosławiem. Działania Komitetu Misyjnego objęły także Podkarpacie, gdzie Urząd ds. Wyznań postanowił przekazywać prawosławnym dawne greckokatolickie świątynie, także w miejscowościach, do których po 1956 wrócili grekokatolicy. Wierni ci w zamyśle władz polskich mieli przejść do PAKP.