Han vendte deretter tilbake til Lviv og fortsatte i hemmelighet sine pastorale aktiviteter som gresk-katolsk prest i undergrunnskirken. Han gav religionsundervisning, leste messer, hørte skriftemål, på ledig tid fra sitt borgerlige yrke, i sitt rom eller i skogen. Sternjuk arbeidet av yrke som regnskapsfører, ambulansemedisiner, vaktmester og også som vekter.