Po ukończeniu szkoły, w 1971 roku rozpoczął pracę w biurze projektowym Chmielnickiego Zakładu Transformatorowego. Od 1972 r. pracował w Czerniowieckim Kombinacie Artystyczno-Produkcyjnym, gdzie zajmował się rzeźbą, grawerowaniem i witrażami.
W latach 1974–1979 studiował we Lwowskim Państwowym Instytucie Sztuki Użytkowej i Dekoracyjnej, który ukończył z wyróżnieniem. W tym samym okresie zapoznał się z pracami Danylo Dowboszynskiego i Karola Zwirynskiego, którzy pracowali w tym czasie w instytucie i mieli duży wpływ na ukształtowanie struktury kompozycyjnej jego późniejszych prac.
Okres 1980-1990 Po ukończeniu Instytutu Lwowskiego w 1979 r. Artemij Prysiażniuk przeniósł się do Czerniowców, gdzie rozpoczął pracę w Fundacji Sztuki Czerniowieckiego Związku Artystów Ukrainy. Pierwszą pracą był obraz w restauracji „Dniestr” (1980). Następnie powstał monumentalny cykl „Sztuka Rusi Kijowskiej” w restauracji „Kijów” (1983).
W 1982 roku stworzył mozaikę „Rozkwitaj, Bukowino!” w Czerniowcach.
W 1986 roku Prysiażniuk wykonał monumentalny grawerunek na fasadzie Domu Kultury we wsi Taraszana w obwodzie czerniowieckim. Jednocześnie artysta aktywnie zaangażowany był w samokształcenie w kierunku modernistycznych praktyk artystycznych.