Conclusi gli studi di teologia, si sposa e viene ordinato sacerdote nel 1905, destinato alla parrocchia del villaggio di Pisocne, regione di Leopoli. In seguito diviene parroco della chiesa di Smil’nik, regione di Przemyśl, oggi Polonia. Dopo l’unione dell’Ucraina occidentale con l’URSS, padre Kalenjuk viene arrestato nel 1947 e condannato al lager.