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

Второй храм был поставлен во имя святых страстотерпцев Бориса и Глеба и «ту устроил епископию».

В первой церкви было погребено тело убитого князя Михаила.

Христианское погребение казалось язычникам муромцам странным. Они глумились над ним.

Христиане истолковывали им смысл погребальных обрядов и открывали прочие тайны Христовы.

Но муромцы были упорны в язычестве, о чём сильно скорбел Константин.

Он призвал к себе «нарочитыя» города и градоначальников, надеясь путём бесед просветить души муромцев, то обещая им льготы, то грозя наказанием.

Но язычники продолжали упорствовать, и в озлоблении даже решились выгнать своего князя из Мурома или убить его.

Однажды они пришли толпой к княжескому дворцу «с оружием и дрекольми».

Узнав об этом, Константин обратился с горячей молитвой перед иконой Пресвятой Богородицы.

Молитва была услышана, и безоружный князь только с одной иконой в руках вышел к озлобленной толпе.

Чудесный свет, исходивший от иконы, привёл в ужас язычников.

Они пали ниц, и на вопрос князя: «Зачем вы пришли?» – единогласно ответили: «Пришли просить прощения!».

Тотчас же он с семейством и со своим священным собором отправился в церковь Благовещения, чтобы возблагодарить Господа за исполнение заветного желания.

Затем для желающих креститься был установлен пост, после которого муромцы были торжественно крещены на Оке.

После крещения все в белых ризах отправились в церковь Благовещения Богородицы, чтобы принести благодарственную молитву Господу.

Когда число христиан умножилось, Константин велел ставить новые церкви по городу и по сёлам.

– «По сем, – говорится в Житии, – преставися благоверная супруга князя Ирина».

«Сам же он с сыном Фёдором послужиша Господу Богу и поживши в граде Муроме благочестно и богоугодно отьидоста ко Господу и погребены были в первоначальной церкви Благовещения Пресвятой Богородицы».

– «В некое время, – далее говорится в Житии, – Богородица с муромскими чудотворцами во сне явилась некоторой старице Варсонофии, и приказала объявить муромцам, что в Храме Благовещения почивают нетленные мощи князя Константина с чады.

Вскоре видение повторилось, старица объявила гражданам видение. Они пошли и нашли над мощами каменные доски, и отпев молебное пение Пресвятой Богородице и новоявленным чудотворцам, отидоша в домы своя».

В 7061 (1553) году царь Иван Васильевич отправился войной на Казань.

В пути он остановился в Муроме, пришёл помолиться муромским чудотворцам, и дал обет построить здесь храм, если по заступничеству чудотворцев Бог дарует ему победу над врагами.

Победа была одержана, и в 7063 (1555) году на средства Государя начали строить храм. При храме был учреждён монастырь, которому государь дал свою жалованную грамоту.

Несколько подробнее Житие изложено в Милютинских «Четьи-Минеях». Здесь речь вначале идёт о Муроме, о том, что он был славным городом, имел стены мраморные и запустел уже впоследствии.

Сравнительно подробно оно рассказывало о пребывании в Муроме князя Глеба, о его обратном путешествии в Киев, и о его мученической смерти.

Но далее в Житие лишь коротко рассказывается о прибытии князя Константина в Муром. Не упомянуто о предварительном посольстве его сына Михаила, а сразу говорится о его битве под стенами города, где Михаил был убит.

Так, вероятно, и было на самом деле.

Автор другой редакции Жития, напечатанной в 1-ом томе «Памятников старины русской литературы», пишет о прекращении языческих обрядов в Муроме следующее: