Ks. Paweł Martyniuk pochodzi z parafii Łaszczówka.
Święcenia kapłańskie otrzymał 6 czerwca 2009 r. w Katedrze Zamojskiej.
W Kazachstanie pracuje od 2013 r. W latach 2015-2018 pełnił urząd prefekta Wyższego Seminarium Duchownego w Karagandzie.
Kongregacja ds. Ewangelizacji Narodów zatwierdziła nominację ks. Pawła Martyniuka na rektora seminarium w Kazachstanie
