Mykola Byczok ingressou na Congregação do Santíssimo Redentor em 12 de julho de 1997 e fez a profissão temporária em 18 de agosto de 1998. Estudou filosofia e teologia católica na Ucrânia e na Polônia, onde obteve a licenciatura em teologia pastoral. Em 13 de agosto de 2003, Byczok emitiu a profissão perpétua. Foi ordenado diácono em 12 de julho de 2004 pelo Exarca Apostólico da França, Michel Hrynchyshyn, CSsR. Em 3 de maio de 2005, Byczok recebeu o sacramento da ordenação do bispo auxiliar greco-católico ucraniano em Lviv, Ihor Vosnjak, CSsR.[1]
Mykola Byczok trabalhou então como pastor em Prokopjewsk, na Rússia. Mais tarde foi superior do Mosteiro de São José e pároco da paróquia de Nossa Senhora do Perpétuo Socorro em Ivano-Frankivsk, bem como economista da Província dos Redentoristas de Lviv. Em 2015, Byczok tornou-se vigário paroquial da paróquia de São João Batista em Newark.[2]