Dopo gli studi di teologia si sposa e viene ordinato sacerdote nel 1909. Nominato coadiutore della parrocchia della chiesa cattedrale a Ternipil’, è insegnante di catechismo nella stessa città. Con l’avvento del potere sovietico in Ucraina Occidentale, inizia il piano per la soppressione della Chiesa greco-cattolica. Negli anni ‘50 padre Sembaj viene mandato in Siberia. Liberato, torna in patria, dove muore.