The idea of creating a monastery arose with Bishop German of the Caucasus and Ekaterinodar in honor of the salvation of Alexander II from an assassination attempt by the Narodnaya Volya led by Sofia Perovskaya on April 2, 1879. In June of the same year, German entrusted Hieromonk Ruven from the episcopal house to choose a location for the monastery. Father Ruven examined the area of the ancient settlement of Madzhary and the chapel where the body of Grand Duke Mikhail of Tver, tortured in the Golden Horde, was temporarily located. He suggested to Bishop German to establish an Orthodox monastery on the site sanctified by the blood of the martyr prince to strengthen the Orthodox faith and nationality among the local population.

In 1882, the Stavropol Brotherhood of St. Andrew the First-Called began construction of the monastery, which was to become a missionary center near the Kalmyk nomads. The Chief Prosecutor of the Holy Synod noted in his report for 1882 that the brotherhood supplied the monastery with religious books and brochures. On June 27, 1884, Bishop German sent a report to the Synod about the establishment of a men's monastery and the strengthening of its lands. On December 20, 1884, the Synod decided to establish the monastery in the Novogrigoryevsky district of Stavropol province, naming it the Resurrection Monastery.

The new monastery aroused great interest among the Christian population of Stavropol province and beyond. The Armenian community of the city of Holy Cross allocated 50 desyatins of land for the monastery, and 1305 desyatins of state land were also provided. Donations came from all over the province: money, items made of precious metals, icons, church utensils, books, land plots, fruit orchards, and vineyards.

Under the first abbot, Hieromonk Ruven, a wooden church in honor of the Resurrection of Christ, a brick church with two altars, a building with cells, and economic structures were built on the left bank of the Kuma River. Under the second abbot, Hieromonk Nikon, in 1888, the icon of Mikhail of Tver with a particle of his relics was transferred to the monastery, and the construction of the Church of the Transfiguration of the Lord began, designed by architect N. Marchenko. The construction lasted about 12 years, and on March 1, 1900, the church was inspected by architect Grigory Kuskov.

The church was built of brick and shell stone, standing 60 arshins high. Inside, it impressed with its completeness and proportion, abundance of light, and lack of barriers. The arches and columns supporting the dome were light and striking. The dimensions of the church were 44 arshins in length and 34 in width. The choir was arranged at the base of the dome, allowing a view of the entire altar. The church was heated by heaters and stoves, and on the southern side, there was a bell tower with two bells.

Under subsequent abbots, Hieromonk Innocent and Abbess Gennadia, the abbot's house, six stone buildings for the brethren, a guest house, a hotel, a hospital, and a church school were built. The monastery owned 1655 desyatins of land and had 80 monks and novices. The monastery had its own economy: factories, workshops, stables, granaries, gardens, vineyards, vegetable gardens, and melon patches.

In the mid-1920s, the monastery's economy began to decline due to the anti-religious policies of the Soviet government. In the early 1930s, the Transfiguration Cathedral was dismantled, and the monastery ceased to exist. In 1996, a chapel-memorial was opened at the site of the former Resurrection Monastery, and in 2002, a memorial cross was erected.