Вместе с князем Петром постриглась и его супруга Феврония под именем Евфросинии. По преданию, любящие друг друга супруги еще при жизни приготовили для себя общий гроб и приказали похоронить их рядом. Однако муромцы побоялись исполнить их волю, ведь они стали монахами. Княгиню отвезли в женский монастырь, князя положили в отдельном гробу в муромском соборном храме Рождества Богородицы. Однако поутру тела супругов оказались рядом. Их снова разделили, но чудо повторилось. Более уже разлучать их побоялись, похоронили вместе. Первоначально, судя по «Повести», – возле храма Рождества Богородицы. И лишь после прославления в качестве святых, их тела были перенесены в храм. В XVII веке для них изготовили великолепную гробницу, украшенную рельефами и изображениями святых.
После октябрьской революции 1917 года рака с мощами Петра и Февронии оказалась в Муромском музее, а собор Рождества Богородицы, где они покоились несколько столетий, был разрушен. В 1989 году рака была возвращена Церкви и верующим, после чего три года находилась в Муромском Благовещенском соборе. А через несколько лет, 19 сентября 1992 года мощи муромских угодников были торжественно перенесены в женский Свято – Троицкий монастырь, расположенный в центральной части города Мурома. Гробница с мощами была помещена в древнем Троицком соборе (нынешний храм освящен в 1643 году) справа от иконостаса. Над ней устроена резная сень, место украшено замечательными иконами. Сюда и доныне стекаются отовсюду паломники, чтобы поклониться мощам Святых благоверных Петра и Февронии, которые, по данной им от Бога благодати, являются покровителями любви и христианского брака. Их же просят люди о помощи в поиске супруга, в деторождении. Нередки случаи исцеления людей, молившихся о здоровье у их гробницы, случаются и иные чудеса.
По преданию, одно из первых широко известных в народе чудес произошло после поклонения преподобным супругам царя Ивана Грозного. Сюда, в Муром, он заехал перед решающим походом на Казань в 1552 году и долго молился перед гробницей святых угодников. Нетрудно догадаться, что молился он покровителям семейного благополучия не только об удаче в походе. Пятый год состоял он в браке с Анастасией Романовой, а сына у него так и не было. Вопрос этот в его семье был, наверняка, весьма болезненным, ведь у его отца Василия III более двадцати пяти лет не было детей, что породило немалые проблемы и слухи. И вот, после возвращения из Казанского похода царя ожидало счастливое известие: его супруга родила сына Дмитрия. А после его нечаянной гибели, словно в утешение, в 1554 году родила и другого сына – Ивана. Очевидно, по обету, данному во время моления святым, царь прислал вскоре в Муром артель мастеров, которые возвели над мощами Петра и Февронии новый каменный храм Рождества Богородицы. Поставили они в Муроме и несколько других храмов.