Biskop Mykola Lutsjok var sønn av familien Oleksandr Lutsjok. Etter grunnskoleutdannelse sluttet han seg til dominikanerordenen i 1994; han avla profess den 29. august 1995, og høytidelig profess den 30. april 2000.