In the 14th century, the territory where the ancient Rostov village of Sulost is now located belonged to Grand Duke Dmitry Donskoy. As a child, he often came here and lived in a specially built princely terem. A wooden church was also erected here. Later, his daughter Sofia lived in this terem. Over time, several wooden churches replaced each other due to decay. Subsequently, Sulost was owned by the Rostov prince Ivan Ivanovich Lobanov, and at the end of the 17th century, by Prince F. Buynosov. From the 18th century, the village passed into the possession of the Golitsyn princely family.

The stone five-domed church of Andrew Stratilat with a bell tower, which has survived to this day, was built from 1777 to 1786 with the funds of Prince Andrei Mikhailovich Golitsyn and the parishioners. The church is located at a road bend, allowing passersby to admire its beauty. The wide square base, uniting the cold and warm churches, has large windows on the sides of high portals, giving the church a palace-like appearance. In the 19th century, the square base was raised, which disrupted its proportions. The original height of the building is marked by the apse and the refectory, above which rises a baroque two-tiered bell tower. The round drums of the five domes seem to have settled under their weight. Before the walls were whitewashed, the old paint was visible: against a brick-rose background, white pilasters and cornices stood out, while the panels and pediment were blue. During a fire on April 10, 1876, the wooden stairs and floor in the bell tower burned down. A bell weighing 300 poods fell, breaking the stone vaults, and one of the smaller bells melted. The church has three altars: the main one in the name of Saint Andrew Stratilat and two in the refectory, in the name of Saint Basil the Great and the Great Martyr Nikita.

After the October Revolution, services continued in the church until the 1930s; however, in 1922, church valuables were confiscated for the state. In 1935, the church was closed, and during the Soviet era, it was used as a grain storage facility, and later for storing collective farm potatoes. In 1993, the church was handed over to the Russian Orthodox Church. Since April 19, 1994, Father Silvester Lukashenko has been the rector of the Sulost church. The restoration of the church and the establishment of a subsidiary farm required significant efforts. Today, the parish in the village of Sulost is one of the most well-known in the region.