История монастыря начинается с появлением отшельника Дионисия среди глухого мокшанского леса. Согласно легенде, около 1650 года пришёл под Красную Слободу «чёрный старец» Дионисий и поселился в 5 верстах от города, на берегу Мокши, в большом сосновом лесу. Монах сделал келейку, справлял все церковные службы и трудился ради Бога и ради спасения своей души. Крестьянин по имени Путилка Дмитриев Баженов, из села Дмитриева Усада, Темниковского уезда Тамбовской губернии, закрепляет в 1652 году за новой пустынкою, так называли келию Дионисия, все принадлежавшие ему земли по соседству с нею. А слобожане, во главе с «Великого Государя дворцовыя Красные Слободы с крестьянином Андрюшкою Агапитовым с товарищи и всяких чинов люди» отправляются в Москву ходатайствовать пред патриархом Никоном о построении храма в новой пустынке: «около Дионисевой пустыньки лес ронить и воздвигнуть вновь церковь». На что и получают благословение в особой грамоте.
Об основании Спасо-Преображенского монастыря известно из грамоты патриарха Никона от 6 августа 1655 года, на которую ссылаются историк — краевед И.Беляев и более поздние исследователи. Грамота была подписана Патриархом в августе 1655 года, до 1930 года она хранилась в Спасо-Преображенском монастыре, затем в краеведческом музее, где и пропала в начале 70-х годов XX века. Вот текст этой грамоты:
Божиею милостью, се аз смиренный Великий Государь святейший Никон, патриарх Московский и всея Великия и Малыя и Белыя России: били нам челом Темниковского уезда государевые дворцовые Красныя Слободы Андрюшка Агапитов с товарищи и всяких чинов люди, а в челобитной их написано: в Краснослободском де кругу вверх по реке Мокше в большом лесу на берегу реки Мокши есть де у них пустынка, а в ней живет черный старец Дионисий, а у них де в Красной Слободе и в Краснослободском присуде во всей волости монастырей близко нет, а которые де у них люди по обещанию своему желают душевного ради спасения и изнемогаючи к смерти пострищися негде, помирают без пострижения, и ныне де они обещались в той пустынке воздвигнуть вновь церковь во имя Преображения Господа Бога и Спаса нашего Иисуса Христа да в приделах Пресвятыя Богородицы Казанской да Усекновения честныя главы Иоанна Предтечи, и нам бы им пожаловать благословить и велеть бы им на тое церковь и на приделы лес ронить и в том лесу в той пустынке воздвигнуть вновь церковь во имя Преображения Господа и Спаса нашего Иисуса Христа да в приделах Пресвятые Богородицы Казанския да Усекновения честные главы Иоанна Предтечи и дать антиминсы, и аз смиренный Великий Государь святейший Никон патриарх Московский и всея Великия и Малыя и Белыя России Темниковского уезда государевые дворцовые Красныя Слободы Андрюшку Агапитова с товарищи пожаловал благословил велел им на тое церковь и на приделы лес ронить и в том лесу в Краснослободском кругу вверх по реке Мокше в большом лесу на берегу реки Мокши в той пустынке воздвигнуть вновь церковь во имя Преображения Господа Бога и Спаса нашего Иисуса Христа да в приделах Пресвятыя Богородицы Казанския да Усекновения честные главы Иоанна Предтечи, а приделы велел делать по сторонам тоя церкви и вход в приделы был бы из паперти, а главы бы на той церкви и на приделах были круглыя, а не островерхия, а как та церковь и приделы совершатся, и на тое церковь и на приделы велел им антиминсы дать, а освятить ту церковь и приделы попу с диаконом по правилам святых апостолов и святых отец. Писано в Москве лета 7163 августа в 6 день, печатны взяты.
На подлинной грамоте была приложена печать красного воска, на обороте грамоты написано: «Жалованная благословенная грамота». По склейке на обороте написано: «Дьяк Парфений Иванов».
Исполнение по этой грамоте не замедлило последовать, что было тем удобнее, что в старину церкви строились и украшались очень незатейливо. Простой деревянный сруб, крытый драньем или соломой, кое-как сколоченный иконостас с навешанными на него образами невзыскательной работы, выбойчатая завеса, такие же ризы и облачения на престол и жертвенник, оловянные или даже деревянные сосуды для священнослужения, — вот церковь и готова. При таких порядках и краснослободские усердники, Андрюшка Агапитов и его товарищи, могли очень скоро исправить дело. Не успело лето смениться летом, а церковь уже была готова; придельная Казанская церковь была освящена в феврале 1656 года 14 дня, то есть чрез шесть месяцев после получения патриаршей грамоты.
Первым известным настоятелем был монах Арсений. Первые полтора столетия монастырь развивался медленно и напоминал скорее скит. Монастырь владел 1 439 десятинами земли, в нём проживали 16 монахов и 45 послушников. В писцовых книгах 1682 года «за монастырем записаны сенные покосы, бортные урожаи и рыбные ловли по реке Мокше, Парце и Чёрной, граничившие с дворцовыми селами Плужное и Новый Усад». Ещё в 1670-х годах монастырь получил на оброк пустующую церковную землю в селе Шенино «пашню и луг, за что ежегодно платил 2 рубля оброка». Эта земля была закреплена за ним во время Генерального межевания.
В 1680 году монастырь получил из неокладных доходов Красной Слободы на каждого старца по рублю, четверти ржи и четверти овса. За тем выдачу хлеба заменили деньгами: ежегодно выплачивалось 43 рубля 16 алтын 2 деньги.
В 1702 году игумен просил у Петра I возобновить выдачу хлебного и денежного жалования за 1699—1702 годы, чтобы старцам «голодною и студеною смертью не умереть». В ответ монахам была пожалована земля «мерой вдоль и поперек за версту поросшая лесом, под дворовую усадьбу, огород, гуменник и на животинный выпуск». Царь Фёдор Алексеевич передал монастырю 3-пудовый колокол, сохранялся там до 1917 года.
Во второй половине XVIII века из четырёх Краснослободских монастырей только один Спасо-Преображенский оставлен монастырем, да и то нештатным; прочие закрыты. Земля за монастырем была сохранена. В конце XVIII века в Краснослободском уезде за ним числилось около 1292 десятин, в том числе пашни — 28, сенных покосов — 48, леса — 1175, а также «мукомольная мельница о двух поставах на реке Рябка». Свои рыбные ловли на реке Мокша возле сел Девичий Рукав и Пурдошки монахи отдавали в пользование крестьянину села Пурдошки Федорову за 18 рублей в год. В 1764 году в обители был один игумен, 4 иеромонаха и 2 монаха. В XIX веке, в 1820 году в обители проживало уже 19 насельников, в 1850 году — 64, а в 1860 году — уже 73. В конце XIX века было 55 человек, а перед революцией — 61 человек.
Из монахов этого монастыря пользовался известностью старец Герасим, основатель пустыни по реке Рябке, — впоследствии игумен Спасо-Преображенского монастыря. Это о нём пишет Г. Петерсон «святыней монастыря почитается могила с останками бывшего настоятеля обители и дивного подвижника иеромонаха Герасима». Иеросхим Герасим особо чтим в монастыре. Пришёл он в Спасскую пустошь послушником во времена Дионисия и после нескольких лет искуса принял постриг. Через несколько лет с разрешения настоятеля покинул монастырь и ушёл за 80 вёрст от Слободы в пустынь у речки Саровка. Вырыв себе пещеру, Герасим долгое время жил отшельником в этих глухих таёжных местах, живя молитвами, соблюдением строгих постов и ограничивая себя во всём. В 1671 году он покинул Саров, вернулся в Спасскую пустынь уже не молчаливым юношей, а умудрённым опытом иноком. Герасим много работает, но жизнь или вернее сказать суета, тяготит его. Он ищет уединенное место и вскоре уходит в глушь на реке Рябка жить там пустынником. Как и в Сарове он разрабатывает огород. В свободное от молитв и огородничества время Герасим делает колёса для телег, а вырученные деньги раздаёт бедным. Монастырская братия часто наведывается к пустыннику, он беседует с ними, а когда они уходят нагружает их дарами своего нелегкого труда. В 1682 году умирает настоятель Спасской пустыни Феодосий, и монастырская братия выбирает Герасима настоятелем. После возвращения в монастырь к братии жил там отшельником и в большой строгости к себе. При нём монастырь отстоял свои права на земли и принял строгий пустыннический тип уклада. Для него это было большим испытанием: познавший и полюбивший тишину уединения он должен быть теперь в центре нелёгкой жизни обители.
У монастыря не складываются отношения с соседями — окрестными крестьянами. Начинается долгая тяжба. Положение осложнялось слабостью власти — на престоле сидели малолетние сыновья умершего в это время царя Алексея Михайловича. В начале 1680-х годов Герасим жаловался на вырубку бортных деревьев, утрату сенокосных полянок, захваченных государственными крестьянами села Тенишево. В свою очередь крестьяне села Тенишевские Гумны Иван Тимофеев и другие жаловались на несправедливое завладение братией «тяглою пашней на 60 четвертей неведомо по какому случаю». Грамота царей Ивана и Петра Алексеевичей от 24 марта 1687 года в Красную Слободу предписывала стольнику С. И. Украинцеву повести следствие. После разбирательства в 1690 году спорные земли были закреплены за монастырем.
Скончался иеросхимонах Герасим предположительно около 1700 года. Старец Герасим был погребен около деревянной Преображенской церкви. Когда началось строительство каменного храма, его новые границы значительно подвинулись на восток, и новая, каменная Преображенская церковь стала на месте старого монашеского кладбища. В 1795 году по конструктивным просчетам обрушились стены этой церкви. По новому проекту, каменная Церковь обрела крестообразное основание, и под правым крылом могила старца Герасима оказалась внутри новой Преображенской Церкви. Над гробом иеросхимонаха Герасима, строителем Геннадием, был устроен саркофаг, покрытый сверху парсуной с изображением Старца в полный рост. В схиме, со скрещенными на груди руками, на лике глаза закрыты. Над гробом служили панихиды и обращались по своим нуждам. Никто не вел летопись, поэтому сколько было чудес неизвестно, но по возрастанию почитания Старца, можем судить, что чудесной помощи было немало. Преображенская Церковь была разрушена в 60-е годы XX века, саркофаг был разрушен и могила затеряна. В 2005 году, при проведении реконструктивных работ, обнаружены остатки фундамента Преображенской летней Церкви, опрделены настоящие размеры снесенной Церкви, размах крыльев 25х40 метров. При очистке старой водопроволной траншеи, осыпался песок, и обнажился коленный сустав останков погребенного монаха. Место согластно это на уровне цокольного этажа Преображенской Церкви, правое крыло, в котором был устроен придел в честь прп. Герасима Иорданского, а старец Герасим был пострижен в честь прп. Герасима Иорданского.
Помолившись Богу, два иеромонаха обрели нетленные останки тела погребенного. Был изготовлен деревянный дубовый ящик, под размер тела, облачили в монашеские одежды, и подняли в алтарь надвратной церкви Иверской Иконы Божией Матери. Было чудесное подтверждение, что обретение является истинно принадлежащим Старцу Герасиму, и что вскоре останки иеросхимонаха Герасима должны прославиться как святые мощи.
1793 год был особенным для истории монастыря, настоятелем становится Иеромонах Геннадий. Саровский монастырь дал нового игумена, который был известен в Краснослободске и уезде как строитель. До него жизнь в обители тянулась монотонно и однообразно, особой активности в освоении угодий и благоустройстве обители братия не проявляла. По выражению И.Беляева, новый игумен «повел монастырь сильной рукой, и на монастырь полился золотой дождь». Сын богатого купца Геннадий, будучи его настоятелем, вложил в Спасову обитель 20 тысяч из личных средств. Он часто ездил в Москву и получал от благотворителей по 10 — 11 тысяч рублей. Два года спустя, в 1795 году, развернулось строительство монастыря в камне. Вместо 18 ветхих деревянных келий, обнесенных забором из хвороста, «явился каменный четырёх угольник, состоящий из корпусов и башен». Справедливости ради скажем, что строительство каменной церкви было начато до архимандрита Геннадия. Но почти построенная церковь развалилась со страшным грохотом в 1795 году. При нём построен каменный Преображенский собор в 1799 году, в 1801 году — освящён Казанский придел, а в 1804 году — Иоанно -Предтеченский. В 1810 году была заложена, а в 1817 году освящена больничная Александро-Невская церковь. Одновременно строилась колокольня, стены, башни, гостиницы, хозяйственные постройки, частично сохранившиеся до наших дней. Колокольня с надвратной Никольской церковью завершена и освящена была в 1857 году. Рылись глубокие и широкие траншеи, из них брали глину и здесь же, недалеко обжигали кирпичи. Так был построен архитектурный ансамбль, который до сих пор восхищает своими совершенными формами. После Краснослободской обители Геннадий вернулся в Саров, где и умер.
К 1917 году монастырь представлял собой законченный комплекс, выполненный в стиле классицизм, и отличался он от остальных монастырей Мордовского края единством архитектурного стиля. Весь ансамбль монастыря заключён был в квадрат со сторонами примерно 100 метров. Окруженный с севера и востока красивым сосновым бором, монастырь обращен главным фасадом на широкую пойму реки Мокши с бескрайними заливными лугами. Стороны этого квадрата составляли одноэтажные келейные корпуса, двухэтажные настоятельские корпуса, в настоящее время надстроены, колокольня, три наугольных павильона — башни, хозяйственный корпус, церковь Александра Невского и мелкие строения. При монастыре в то время было несколько учебных заведений, в том числе духовная школа, готовившая кадры для приходов.
Одной из святынь монастыря была «Казанская икона Царицы небесной древнегреческого письма». После разгона монастыря её спасли и хранили у себя местные жительницы, а когда монастырь стал опять действующим, то икону вернули на своё законное место. Здесь также особо чтится икона Божией Матери Боголюбская.
Монастырское кладбище было местом захоронения знатных горожан. Здесь был похоронен почетный гражданин Краснослободска купец И. М. Севастьянов, который после пожара в 1817 года вложил в восстановление города свои личные средства, за что был награждён правительственной золотой медалью. В особом склепе под соборным храмом покоился бывший настоятель обители подвижник иеросхимонах Герасим, скончался около 1700 года.
В 1928 году монастырь был закрыт и разрушен. После революции от него остались только братские корпуса и высокая трехъярусная колокольня, фундамент церквей. В Хрущевские 60-е годы была снесена летняя Преображенская Церковь и кладбищенская церковь. Теплая больничная Александра Невского церковь обращена в клуб, а келейные корпуса вместили среднее сельское профессионально-техническое учебное заведение, Краснослободский сельскохозяйственный техникум.
Окруженный с севера и востока красивым сосновым бором, монастырь обращен главным фасадом на широкую пойму реки Мокши с бескрайними заливными лугами. Его пространственная композиция — каре, образованное одноэтажными келейными корпусами, двухэтажным настоятельским корпусом и тремя угловыми башнями. Монастырь возобновлен в 1995 году.
С марта 2004 года монастырь восстанавливается усердием любящих Бога близких духовных другов игумена Иоанна Мычка. В числе братий монастыря ныне: один игумен, 3 иеромонаха, один иеродиакон, 1 монаха и 1 инок-всего семь, а перед самой революцией в штате было 61 монахов.