Moaștele neputrezite ale cuviosului Procopie au fost aflate în secolul XVII aproape de biserica Intrarii Maicii Domnului in Biserică din Ustiansk, eparhia Vologdei, și au fost puse în biserică, unde s-au aflat timp de 200 de ani, stând descoperite și izvorând nenumărate minuni. Despre petrecerea și viața acestui ales al Domnului nu s-au păstrat mărturii, dar numele său a fost cunoscut astfel: l-a descoperit el însuși, într-o vedenie, credinciosului locuitor Savelie.
Din pricina înmulțirii vindecărilor făcute de la moaștele cuviosului Procopie, care s-au făcut în anii 1696 (sau 1645) și 1739, după ce în cinstea dreptului a fost sfințit un paraclis în biserica unde se odihneau moaștele sale, a fost zugrăvită icoana sa și s-a alcătuit și slujba sa.
În anul 1818 a fost rânduită prăznuirea sfântului în toate bisericile.