Святой праведный Артемий родился в 1532 году в селе Верколе, расположенном в Двинском краю, на реке Пинеге. Родители его, Косма и Аполлинария, были крестьяне и воспитали сына своего в страхе Божием и благочестии христианском. С пяти лет он уже не любил детских игр, был тихим, кротким, послушным, прилежно помогал отцу в его крестьянских работах, сколько мог по своему возрасту.

Однажды, в двенадцатилетнем возрасте, он работал с отцом в поле, боронил землю. Неожиданно поднялась буря, потемнело, как ночью, над головой испуганного Артемия ударила молния, и отрок упал замертво. Так Господь забрал душу праведного в Свои небесные обители.

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

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

В тот год в Двинском краю распространилась болезнь, определенная как злокачественная лихорадка. Многие умирали от нее, особенно часто — женщины и дети. Заболел этим недугом и сын веркольского селянина Каллиника. В сильной скорби он молился об исцелении сына, потом пошел в церковь, приложился ко гробу праведного Артемия и, взяв бересты, покрывавшей нетленные мощи, с верою привесил ее ко кресту на груди умиравшего сына. Больной выздоровел. Обрадованный Каллиник рассказал об этом всем своим односельчанам. Они, получив такое известие, собрались в церкви святителя Николая и начали петь молебны и читать молитвы в память святого праведного отрока Артемия. И умилосердился Господь над рабами Своими: лихорадка в том краю скоро прекратилась.

С того времени чудеса святого Артемия стали умножаться. И в 1584 году при церкви святителя Николая веркольцы устроили особый придел, куда перенесли с паперти мощи Артемия, положив их в новый гроб.

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