В 988 году в город прибыл княжить сын Владимира – Глеб, который стал первым Муромским князем. Глеб основал в Муроме церковь которая впоследствии положила начало Борисоглебскому монастырю.Вскоре Глеб был убит, и правили тут Киевские и Черниговские наместники. В городе они не жили. Так вышло, что жители Мурома все еще оставались в большинстве своем язычниками, потому как были предоставлены сами себе.