Когда до города осталось уже немного, князь Константин отправил к муромцам вперед себя своего старшего сына Михаила с небольшим отрядом – как посланца своей доброй воли, уговорить горожан не противиться ему. Однако язычники убили княжича и ехавших с ним и бросили тела у ворот города. Они готовы были убить и самого князя, но увидев, что тот пришел с большой дружиной, покорились силе и приняли его.
Неизвестно, что случилось с непосредственными убийцами Михаила и были ли они вообще найдены, но всему городу Константин мстить не стал. И даже не принудил жителей принять веру Христову, хотя мысли об их просвещении не оставил. На месте убиения Михаила князь поставил церковь Благовещения Пресвятой Богородицы. И не раз Константин призывал к себе городских старейшин, убеждая их отринуть язычество и принять истинную веру, а к простым горожанам обращалось с проповедью духовенство, прибывшее с князем.
Волхвы были недовольны распространением новой веры, и однажды толпа ярых язычников, вооружившись мечами и дрекольем, собралась у княжьих палат, призывая Константина выйти к ним на расправу. Князь вышел, но не с оружием, а с иконой Муромской Божьей Матери. Это так поразило и смутило язычников, что ярость оставила их, и они сами пожелали принять крещение. Князь позаботился, чтобы крещение муромцев было совершено торжественно, со всеми необходимыми обрядами, на реке Оке – так же, как великий князь Владимир крестил киевлян в Днепре. Константин щедро одарил крестившихся – одеждой, деньгами, а кого и вотчинами. Вскоре князь построил еще один храм – в честь святых Бориса и Глеба.
В утверждении новой веры среди муромцев и избавления их от «прелестей идольских» Константину ревностно помогал его старший сын, князь Феодор. Крестив муромцев, князь Константин «заповеда ставити церкви в городе и в селах и монастыри мужския и женския», построил в городе Спасский монастырь и учредил в Муроме епископскую кафедру. Схоронив в 1223 году жену Ирину, князь более не женился, проведя остаток жизни в истинной вере и непорочности во всем, являясь всегда защитником бедных и сирот. Спустя девять лет после смерти княгини, которая ныне почитается в качестве местной святой, князь Константин скончался и был погребен в церкви Благовещения рядом с сыновьями, блаженными Михаилом и Феодором.
В 1351 году князь Георгий Ярославич, восстанавливая запустевший от татарских набегов Муром, отстроил заново и церковь Благовещения Пресвятой Богородицы, после чего у каменных гробов Константина и сыновей его стали совершаться чудеса. Благодаря усилиям митрополита Макария, Константин и его сыновья были причислены к лику святых на церковном соборе в 1547 году. В 1553 году Иоанн Грозный, идя в поход к городу Казани, пробыл в Муроме две недели. И дал обещание построить каменную церковь взамен деревянной. Начав строительство, нашли мощи святых князей, для которых определили место в нише церковной стены по окончании строительства. Царь повелел тогда епископу Рязанскому Гурию освятить новый храм и прислал к освящению его различную церковную утварь. При церкви основан был Благовещенский монастырь. И еще немало иных чудес проявили мощи святых князей Муромских.
