Монастырь был основан в 1810 году купцом А.Д. Муромцевым как богадельня Пензенской епархии на западной окраине Краснослободска, неподалеку от городского кладбища. Он располагался на левом берегу реки Мокша, рядом с дорогой на Темников. Самые полные сведения о монастыре содержатся в книге И. Беляева «Краснослободский женский монастырь», изданной в Пензенской губернской типографии в 1878 году. В истории Успенского монастыря выделяются четыре этапа: сначала это была богадельня под управлением епархиального начальства, затем под гражданским управлением, позже, Успенская кладбищенская богадельня с попечительством о бедных духовного звания, и, наконец, монастырь. 21 ноября 1861 года монастырь был торжественно открыт архимандритом Иоанном из Саранского Петропавловского монастыря. Первой постриженной в монастыре стала настоятельница Надежда Никитина, принявшая имя Олимпиада и возведенная в сан игумении. Вскоре за ней последовали другие старшие сестры, включая дочь основателя, Матрену Абрамовну, принявшую имя Серафима. Она, как и её отец, активно участвовала в жизни обители. Среди святынь монастыря были иконы Божьей Матери Феодоровская и «Отрада и Утешение», а также икона святого Пантелеймона. К концу XIX века в монастыре проживали 200 монахинь, а его владения включали 500 десятин земли и ценные бумаги на 1,5 тысячи рублей, приносящие доход в 88,5 рублей ежегодно.

В 1816 году была построена небольшая Успенская церковь в стиле классицизма с двумя приделами: святых апостолов Петра и Павла, а также святых Антония и Феодосия Печерских. В 1872-1882 годах был возведен 6-столпный, 3-апсидный собор в честь Вознесения Господня в русско-византийском стиле, увенчанный пятью главами и колокольней. На территории монастыря также находились настоятельские и келейные корпуса, домовая церковь Александра Невского и училище для девочек-сирот духовного звания.

Вознесенский собор с колокольней, Успенская церковь и церковь Петра и Павла не сохранились. До наших дней дошли больничный корпус с церковью Александра Невского, настоятельский корпус и трапезные палаты. Эти здания, являющиеся памятниками градостроительства и архитектуры XIX века, теперь служат Краснослободской межрайонной больницей. По просьбе настоятельницы Темниковского женского монастыря матушки Магдалены, в сентябре 2015 года на первом этаже между двумя отделениями была открыта молельная комната. Благодаря трудам епископа Климента, остатки монастыря начинают оживать: отремонтированы частичные здания, трапезные палаты и флигель с хозяйственными постройками, которые теперь принадлежат епархии. В главном соборном храме в честь Успения Божией Матери сейчас размещены гараж и котельная ЦРБ.