Идея создания монастыря возникла у епископа Кавказского и Екатеринодарского Германа в честь спасения Александра II от покушения народовольцев, возглавляемых Софьей Перовской, 2 апреля 1879 года. В июне того же года Герман поручил иеромонаху архиерейского дома отцу Рувиму выбрать место для обители. Отец Рувим осмотрел район древнего городища Маджары и часовню, где временно находилось тело великого князя Михаила Тверского, замученного в Золотой Орде. Он предложил епископу Германа учредить православный монастырь на месте, освящённом кровью князя-мученика, чтобы укрепить православную веру и народность среди местных жителей.

В 1882 году Ставропольское братство святого Андрея Первозванного приступило к строительству монастыря, который должен был стать миссионерским центром вблизи калмыцких кочевий. Обер-прокурор Святейшего Синода в своём отчёте за 1882 год отметил, что братство снабдило монастырь религиозными книгами и брошюрами. 27 июня 1884 года епископ Герман направил в Синод рапорт о создании мужского монастыря и укреплении его земель. 20 декабря 1884 года Синод принял решение об учреждении обители в Ставропольской губернии Новогригорьевского уезда с названием Воскресенский монастырь.

Новый монастырь вызвал большой интерес среди христианского населения Ставропольской губернии и за её пределами. Армянское общество города Святого Креста выделило 50 десятин земли для монастыря, а также было предоставлено 1305 десятин казённой земли. Пожертвования поступали со всей губернии: деньги, изделия из драгоценных металлов, иконы, церковная утварь, книги, земельные участки, фруктовые сады и виноградники.

При первом настоятеле, иеромонахе Рувиме, на левом берегу реки Кума были построены деревянный храм во имя Воскресения Христова, кирпичный храм с двумя престолами, корпус с кельями и хозяйственные постройки. При втором настоятеле, иеромонахе Никоне, в 1888 году была перенесена в монастырь икона Михаила Тверского с частицей его мощей, а также начато строительство храма Преображения Господня по проекту архитектора Н.Марченко. Строительство длилось около 12 лет, и 1 марта 1900 года храм был осмотрен архитектором Григорием Кусковым.

Храм был построен из кирпича и камня-ракушечника, высотой 60 аршин. Внутри он впечатлял своей законченностью и соразмерностью, обилием света и отсутствием заграждений. Арки и колонны, поддерживающие купол, были легкими и эффектными. Размеры храма составляли 44 аршина в длину и 34 в ширину. Хоры были устроены при основании купола, что позволяло видеть весь алтарь. Храм обогревался калориферами и печами, а на южной стороне находилась звонница с двумя колоколами.

При последующих настоятелях, иеромонахе Иннокентии и игумене Геннадии, были построены настоятельский корпус, 6 каменных корпусов для братии, дом для посетителей, гостиница, больница и церковно-приходская школа. Монастырь владел 1655 десятинами земли и имел 80 монахов и послушников. В монастыре велось хозяйство: заводы, мастерские, конюшни, амбары, сады, виноградники, огороды и бахчи.

В середине 1920-х годов монастырское хозяйство стало приходить в упадок из-за антирелигиозной политики Советской власти. В начале 1930-х годов Преображенский собор был разобран, а монастырь прекратил существование. В 1996 году на месте бывшего Воскресенского монастыря была открыта часовня-памятник, а в 2002 году установлен памятный крест.