В митру Петро Іванович Величковський народився 21 грудня 1722 року. Його прадід, дід, батько та старший брат були священниками в місті Полтава. У віці чотирьох років він втратив батька.
З 12 років майбутній преподобний навчався у Київській духовній академії. У 17 років пішов до Любецького монастиря. Потім вирушив до молдавсько-волахійських монастирів, де навчався молитві та чернечому послуху і де прийняв рясофор з ім’ям Парфеній.
У віці 28 років, на Святій горі Афон, був пострижений у чернецтво з ім’ям Паїсій. До нього почали приходити учні. В 36 років отець Паїсій прийняв священний сан.
Після сімнадцятирічного перебування на Афоні старець Паїсій повернувся до Молдови і оселився з братією спочатку в порожній Драгомирнській обителі, а потім у відокремленому Секульському монастирі. Братія збільшувалася, і преподобному Паїсію довелося переселити свою громаду до Нямецького монастиря.
Преподобний Паїсій переклав з грецької на слов’янську мову багато святоотцівських творінь і житія святих.
Преподобний Паїсій спочив 15 листопада 1794 року і був похований у Нямецькому монастирі.