Au XIVe siècle, le territoire où se trouve aujourd'hui le vieux village de Soulost appartenait au grand-duc Dmitri Donskoï. Dans son enfance, il venait souvent ici et vivait dans un palais princier spécialement construit pour lui. Une église en bois y a également été érigée. Plus tard, sa fille Sophie y a résidé. Avec le temps, plusieurs églises en bois se sont succédé en raison de leur vétusté. Par la suite, Soulost a été possédé par le prince de Rostov Ivan Ivanovitch Lobanov, puis à la fin du XVIIe siècle, par le prince F. Bouynosov. À partir du XVIIIe siècle, le village est passé sous la propriété de la famille princière des Golitsyn.

L'église en pierre à cinq coupoles d'André Stratilate avec son clocher, qui a survécu jusqu'à nos jours, a été construite de 1777 à 1786 grâce aux fonds du prince André Mikhaïlovitch Golitsyn et des paroissiens. L'église est située au tournant de la route, permettant aux passants d'admirer sa beauté. Le large carré, qui unit les églises froide et chaude, possède de grandes fenêtres de chaque côté des hautes portiques, ce qui donne à l'église l'apparence d'un palais. Au XIXe siècle, le carré a été surélevé, ce qui a altéré ses proportions. La hauteur initiale du bâtiment est marquée par l'abside et la salle de communion, au-dessus de laquelle s'élève un clocher baroque à deux niveaux. Les tambours ronds des cinq coupoles semblent s'être affaissés sous leur poids. Avant le blanchiment des murs, l'ancienne peinture était visible : sur un fond brique-rose se détachaient des pilastres et une corniche blanche, tandis que les panneaux et le fronton étaient bleus. Lors d'un incendie le 10 avril 1876, les escaliers en bois et le sol du clocher ont brûlé. Une cloche pesant 300 pouds est tombée, brisant les voûtes en pierre, et l'une des petites cloches a fondu. L'église possède trois autels : le principal, au nom de saint André Stratilate, et deux dans la salle de communion, au nom de saint Basile le Grand et du grand martyr Nikita.

Après la Révolution d'Octobre, des services ont continué à avoir lieu dans l'église jusqu'aux années 1930, cependant, en 1922, les valeurs ecclésiastiques ont été confisquées au profit de l'État. En 1935, l'église a été fermée, et pendant l'ère soviétique, elle a été utilisée comme entrepôt de grains, puis pour stocker des pommes de terre collectives. En 1993, l'église a été transférée à l'Église orthodoxe russe. Depuis le 19 avril 1994, le père Silvestre Loukachenko est devenu le prêtre de l'église de Soulost. La restauration de l'église et l'établissement d'une exploitation agricole ont nécessité des efforts considérables. Aujourd'hui, la paroisse du village de Soulost est l'une des plus connues de la région.