En el siglo XIV, el territorio donde ahora se encuentra la antigua aldea de Rostov, Sulost, pertenecía al gran príncipe Dmitri Donskoi. En su infancia, él venía aquí a menudo y vivía en un palacio de príncipe construido especialmente para él. También se erigió aquí una iglesia de madera. Más tarde, en este palacio vivió su hija Sofía. Con el tiempo, varias iglesias de madera se sucedieron unas a otras debido a su deterioro. Posteriormente, Sulost fue propiedad del príncipe de Rostov, Iván Ivánovich Lobanov, y a finales del siglo XVII, del príncipe F. Buinosov. Desde el siglo XVIII, la aldea pasó a ser propiedad de la familia principesca Golitsyn.

La iglesia de piedra de cinco cúpulas de Andrés Estratilata con campanario, que se ha conservado hasta nuestros días, se construyó entre 1777 y 1786 con los fondos del príncipe Andrés Mijáilovich Golitsyn y de los feligreses. La iglesia está situada en una curva del camino, por lo que los transeúntes podían admirar su belleza. El amplio cuadrado que une las iglesias fría y caliente tiene grandes ventanas a los lados de altos portales, lo que le da al templo un aspecto palaciego. En el siglo XIX, el cuadrado fue ampliado, lo que alteró sus proporciones. La altura original del edificio está marcada por el ábside y la sala de la cena, sobre la cual se eleva un campanario barroco de dos niveles. Los tamboriles redondos de las cinco cúpulas parecen haberse hundido bajo su propio peso. Antes de blanquear las paredes, se podía ver la antigua pintura: sobre un fondo de ladrillo-rosado destacaban los pilastras y el cornisa blancos, mientras que los paneles y el frontón eran azules. Durante un incendio el 10 de abril de 1876, se quemaron las escaleras de madera y el suelo del campanario. Una campana de 300 puds cayó, rompiendo los arcos de piedra, y una de las campanas pequeñas se fundió. En la iglesia hay tres altares: el principal, en honor a San Andrés Estratilata, y dos en la sala de la cena, en honor a San Basilio el Grande y al gran mártir Nikita.

Después de la Revolución de Octubre, hasta la década de 1930, continuaron los servicios en la iglesia, sin embargo, en 1922, los valores de la iglesia fueron confiscados en beneficio del estado. En 1935, la iglesia fue cerrada y durante la época soviética se utilizó como almacén de grano, y más tarde, para almacenar patatas de koljós. En 1993, la iglesia fue entregada a la Iglesia Ortodoxa Rusa. Desde el 19 de abril de 1994, el padre Silvestre Lukashenko se convirtió en el rector de la iglesia de Sulost. La restauración de la iglesia y el establecimiento de la granja auxiliar requirieron esfuerzos significativos. Hoy en día, la parroquia en la aldea de Sulost es una de las más conocidas en la región.