Нетленные мощи праведного Прокопия были обретены в ХVII веке близ приходской Устьянской Введенской церкви Вологодской епархии и положены в церкви, где находились в течение двухсот лет в открытом виде, источая многочисленные чудеса. О происхождении и житии этого святого угодника Божия сведений не сохранилось. Имя его стало известно, так как он сам открыл его в видении благочестивому местному жителю Савелию.
В связи с увеличением числа чудесных исцелений, мощи праведного Прокопия были освидетельствованы в 1696 (или 1645) и 1739 годах, после чего в честь праведника освящен придел в храме, где почивали его мощи, была написана его икона и совершалась служба.
В 1818 году установлено повсеместное празднование памяти святого.