Однажды вместе со своими родителями во время вечерни проходила мимо соборной церкви Успения Богоматери трехлетняя Мария, дочь местного посадского человека. В это время толпа у храма благоговейно слушала вечернее пение. Обычно являвшийся людям как безумец, юродствуя перед ними, в этот раз Прокопий выступил перед отроковицей, поклонился ей до земли и во всеуслышание произнес: «Вот идет мать великого отца святого Стефана, епископа и учителя Пермского». Многие видевшие и слышавшие это люди удивились словам блаженного, но едва ли хоть один принял их за пророчество, ведь в то время в пермской земле никто еще не веровал во Христа, все тамошние жители были язычниками. Что до Марии, то она впоследствии стала женой Симеона и действительно родила в супружестве с ним Стефана, просветителя финно-угорских народов.
В течение многих лет клирик был очевидцем пребывания Прокопия на паперти церкви и сподобился усмотреть в нем под маской юродства великую мудрость духа и Господню благодать, Симеон принимал его в своем доме, оказывал ему всяческое уважение. Но другие совершенно не умели понять и оценить Божьего человека, чьи беспрестанные попытки наставлять их лишь раздражали устюжан.
Напрасно в 1290 году день за днем в течение недели блаженный Прокопий без устали ходил по Устюгу и непрестанно призывал жителей каяться и молиться в грехах своих и поспешить умилостивить Бога постом и молитвами, «иначе город погибнет от града огненного». Никто из беспечных горожан не принимал к сердцу призывы юродивого, он в одиночестве днем и ночью молился в храме, чтобы избавил их Господь от гнева правды Своей, чтобы не погубил их, как погрязшие в грехе Содом и Гоморру, за их беззакония. Горожане не слушали его, более того, они хотели даже изгнать из храма надоевшего им слезными молитвами блаженного. Но когда, приблизившись к городу, накрыла Устюг огромная черная туча, пронизываемая молниями, когда день превратился в ночь и от не прекращающегося грохота затряслась земля под ногами и стали рушиться дома, – тогда-то устюжане вспомнили о проповеди Прокопия. Сознавая теперь, что городу грозит гибель, они в ужасе устремились в соборный храм Богоматери, где уже находился и перед иконой Благовещения Богородицы молился со слезами Прокопий. Весь народ с рыданиями и воплями присоединился к нему, надеясь спастись от Божьего гнева. И случилось чудо: как знамение о спасении Великого Устюга на иконе выступило миро, и храм наполнился благоуханием. Тем временем туча с громом и молниями двинулась в сторону от города, удушливый зной рассеялся и над Устюгом вновь засияло солнце. Скоро стало известно, что в двадцати верстах от Устюга, в урочище Котовальском, случился невиданный камнепад, повалив лес, разбив в щепки столетние