Древняя запись о явлении мощей святого и чудесах его говорит: «сего блаженнаго и приснопамятнаго Прокопия отечество дольно и племя земнородно, град или весь, в нейже святый родися, нам манием Божиим весьма утаися, да известнее вемы, яко святии Божии не земнаго, но небеснаго отечества ищут, не человеческим, но ангельским сродством хвалятся, и не дольнего, но горнего Иерусалима гражданами быти тщатся».

Мощи святого явились на берегу реки Устьи, близ приходской церкви села Верюги (Вельского уезда, Вологодской губернии), около 1600 года, в гробе из ивовых лоз, весьма обветшавшем. Мощи были целы, как бы того же дня погребены. Никто не знал и не помнил о явленном, но нетление мощей и чудесные исцеления многих больных тотчас убедили всех в святости явившегося. Окрестные жители, воздав хвалу и благодарение Богу за явленную к ним милость, построили часовню над мощами.

Вскоре после того святой явился земледельцу Савелию Онтропову и велел сделать себе новый гроб. На вопрос Савелия «кто ты?» он назвал себя Прокопием и объяснил, что он тот, тело которого недавно явилось при церкви. Савелий сделал гроб, и когда уже хотел везти его к церкви, святой снова явился ему и приказал несколько убавить гроб сверху. Савелий, исполнивши повеленное, объявил народу о бывших ему явлениях святого, через что все узнали его имя и с великим благоговением переложили святые мощи в новый гроб, а старый разнёс по пруткам народ на благословение себе и память.

Мощи почивали в часовне, пока не перенесены были в новопостроенную, вместо обветшавшей, Введенскую церковь и поставлены открыто подле южной стены. В 1652 году усердием некоего купца из Сольвычегодска написан и образ святого. С того же времени, надобно полагать, начали совершать ему и службу церковную по особенной письменной книжице.

Когда Верюжская церковь из Новгородской отошла к Холмогорской епархии, то мощи, по распоряжению первого Холмогорского архиерея, свидетельствованы были в 1696 году, и затем — вторично 1739 года. С того времени епархиальное начальство дозволяло строить и храмы в честь св. Прокопия Устьянского.

Мощи ныне почивают в старинной деревянной раке в каменной Введенской церкви; они покрыты шитым по атласу шелками, серебром и золотом изображением святого (см. Верюжского Историческое сказание о жизни святых, подвизавшихся в Вологодской епархии. Вологда, 1880 года).