Видя умножающиеся от мощей исцеления, два священника, Иоанн и Фома, велели написать на досках старой гробницы несколько икон праведного Артемия. От досок тех остались стружки. Иерей Иоанн тщательно собрал эти стружки и положил на хранение при церкви. Благочестивые чтители праведного Артемия, с верою бравшие те стружки, получали исцеление от своих недугов.

Один человек с Пинеги, по имени Панкратий, бывший проездом в Верколе, в 1601 г. привез в Великий Устюг одну из таковых икон Артемия, и от того образа многие получили тогда исцеление.

В 1619-м году Новгородский митрополит Макарий свидетельствовал мощи праведника и благословил перенести их в самый храм в день памяти святителя и чудотворца Николая, 6-го декабря 5 . Несколько времени спустя, пришел в Верколу Иларион Артемиев, житель города Холмогор, и поведал, что он долго был болен глазами, ничего не видел и жестоко страдал, так что пытался в отчаянии удавиться, и только подоспевшие соседи помешали этому. Прослышав о чудесах, истекающих от мощей праведного Артемия, он обратился к нему с усердною молитвою о своем исцелении.

"В тот же час, – рассказывал исцеленный, – я прозрел, и увидел в видении святого Артемия в белых ризах с небольшим посошком в левой руке и со крестом – в правой. Он осенил меня крестом и сказал:

– Человече! что ты страдаешь? Восстань: Христос, чрез меня, раба Своего, исцеляет тебя. Иди в Верколу, приложись ко гробу моему и поведай о сем священнику и всем крестьянам.

При сих словах, праведный отрок, взяв меня за руку, как бы понуждал к этому и потом стал невидим. Я же, пробудившись, почувствовал себя совершенно здоровым, как будто никогда и не болел. И вот я пришел сюда поклониться святым мощам его".

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

В 1636 году в марте месяце ехал в Кевролу и на Мезень назначенный туда воеводою Афанасий Пашков. По дороге он остановился в Верколе, но у раки мощей праведного Артемия не был и благодарственного молебна ему не служил. В Кевроле сын его, отрок Иеремия, тяжко заболел лихорадкою и готовился уже к смерти. Тогда отец вспомнил, что не отслужил молебна праведному Артемию, и дал обет отправиться на богомолье в Верколу. И вот внезапно лежавший в тяжелом забытьи сын Пашкова сам поднялся с постели и, держась за оконце, стал спрашивать своего отца, каким путем ехать им к праведному Артемию. Дивясь тому, отец привез сына в Верколу. Здесь отслужили по