Икона Богоматери, именуемая Муромской, была принесена в Муром святым князем Константином, пришедшим туда из Киева в начале XII века. Константин долго старался любовью и убеждением склонить народ к христианству; успеха не было. Сторонники язычества составили заговор и поклялись убить или выгнать князя. Константин, узнав об этом, вышел к злоумышленникам с иконой Богоматери, и они, смутившись, отступили и сами просили крещения.

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

Князь и весь народ вышли с крестами навстречу чудному пловцу. С тех пор епископская кафедра в Муроме упразднилась, а учредилась новая в Рязани, где оставалась и чудотворная икона, принесенная святителем.

Три года спустя после своего пришествия в Старую Рязань святитель Василий избрал для жительства более защищенное от монголов место - Новую Рязань и там утвердил в 1358 г. свою кафедру. Туда же он перенес и икону Муромскую.