If you are heading to Pereslavl from Moscow, you will encounter the Fedorovsky women's monastery on your right almost at the entrance to the city. Its churches are hidden behind a high wall and are not immediately visible from the road, but they can be well observed from several elevations in the city, such as the bell tower of the Goritsky Monastery. The writer M.M. Prishvin mentioned that lovers of antiquity can observe many churches and monasteries from this bell tower, including "Fedor on the hill." This name is associated with Saint Fedor Stratilat, a commander who suffered a martyr's death for the Christian faith in the 4th century. On the day of his memory, June 8/21, 1304, a battle took place in the southern outskirts of Pereslavl between the Muscovites and the Tverites, who claimed the city. The Muscovites and the residents of Pereslavl won and founded the monastery in honor of this event. The monastery, built in the southern part of the city, was named Fedorovsky. To this day, three stone churches and many ancient buildings have been preserved here, most of which date back to the second half of the 17th century, when the monastery became a women's one after an epidemic left many women alone. Until 1918, it had the status of a second-class women's monastery in Pereslavl, Vladimir province, and until 1667 it was a men's monastery.

The oldest church of the monastery, a five-domed cathedral in honor of Fedor Stratilat, was built in the late 1550s. According to legend, its appearance is connected with the birth of Ivan the Terrible's son, Tsarevich Fedor. A local legend explains the emergence of another Fedor chapel in the southern part of the city. According to it, the queen gave birth near the monastery, and in honor of this event, a chapel was built in the 16th century, which has survived to this day. The Fedor Cathedral was likely erected by provincial architects and resembles an ancient Russian fairy tale with its ornate galleries and porches. The church's sacristy housed many valuable icons and church utensils, including the icon of "The Mother of God of Jerusalem" by Ivan Ulanov and the image of "Fedor Stratilat in Life," commissioned by Ivan the Terrible. These icons have been preserved in the collection of the Pereslavl Museum. The main church of the monastery has partially retained its ancient frescoes. The other two churches, the Church of the Entry of the Most Holy Theotokos into the Temple and the Kazan Church, were built between 1710 and 1714 with funds from Tsarevna Natalia Alexeyevna, sister of Peter I.

Among the other buildings of the monastery are the Old and New Cells, the hospital and the abbot's house, a forge, a chapel-well, and others. These buildings can tell about the time when the monastery became a place of confinement for many women, including the wife of the Prosecutor General of the Senate, Anna Fedorovna Yaguzhinskaya, who was accused of infidelity. Natalia Vzimkova, a ward of Natalia Kirillovna, who made many gifts to the monastery, also lived here. Peter I introduced German weaving in the monastery, and the nuns taught this to other sisters. The golden lace created in the monastery was particularly admired. In the early 20th century, the monastery stood out for its prosperity and the number of residents, with about five hundred sisters living there. The monastery owned three deserts with a well-organized economy. The abbess before the October Revolution was Olympiada Matveyevna Mokhova, a widow of a Moscow merchant, known for her energy and connections.

In 1918, the monastery was occupied by a children's correctional colony, but the monastery continued to exist as an agricultural artel. However, it was closed in 1923, and Olympiada Matveyevna was expelled from Pereslavl. She later returned and lived with former nuns. Difficult teenagers, disabled people, and the homeless lived in the monastery buildings. For a long time, the monastery was occupied by the military department, then by a construction trust and a tourist base. The last owner was the Institute of Program Systems of the Russian Academy of Sciences. In 1967, restoration was carried out, preserving part of the buildings. In 1998, the monastery was transferred to the Russian Orthodox Church.

On April 19, 1998, on the first day of Easter, the first liturgy was held in the Church of the Entry. Services were conducted only in the warm season. On September 12, 1999, after heating was restored, the first Divine Liturgy took place. On December 25, 1999, Archbishop Mikhey consecrated the central altar of the Church of the Entry. Today, 20 sisters live in the monastery. In 2004, in honor of the 700th anniversary of the monastery, the Fedor Cathedral was restored. Recently, the Church of the Kazan Mother of God was restored. The monastery has many donated icons, including the miraculous image of the Mother of God, a lithographic copy of the icon of the Greek Emperor Andronicus III. In 2005, the Andronikov icon began to exude fragrance, giving believers hope and assistance. Now many leave notes with requests at this icon.