Im 14. Jahrhundert gehörte das Gebiet, in dem sich heute das alte Dorf Sulost befindet, dem Großfürsten Dmitri Donskoi. In seiner Kindheit kam er oft hierher und lebte in einem speziell für ihn erbauten Fürstenhaus. Hier wurde auch eine hölzerne Kirche errichtet. Später lebte seine Tochter Sofia in diesem Haus. Im Laufe der Zeit wechselten mehrere hölzerne Kirchen aufgrund von Verfall einander ab. Später gehörte Sulost dem rostower Fürsten Ivan Ivanovich Lobanov und Ende des 17. Jahrhunderts dem Fürsten F. Buinosov. Ab dem 18. Jahrhundert ging das Dorf in den Besitz des Fürstenhauses Golizyn über.

Die steinerne fünfkuppelige Kirche des Andreas Stratilat mit dem Glockenturm, die bis heute erhalten ist, wurde von 1777 bis 1786 mit Mitteln des Fürsten Andrei Mikhailovich Golizyn und der Gemeindemitglieder erbaut. Die Kirche befindet sich an einer Straßenkurve, sodass die Vorbeifahrenden ihre Schönheit bewundern konnten. Der breite Quader, der die kalte und die warme Kirche vereint, hat große Fenster an den Seiten der hohen Portale, was der Kirche das Aussehen eines Palastes verleiht. Im 19. Jahrhundert wurde der Quader aufgestockt, was seine Proportionen störte. Die ursprüngliche Höhe des Gebäudes wird durch die Apsis und die Trauerhalle markiert, über der sich der barocke zweigeschossige Glockenturm erhebt. Die runden Tamboure der fünf Kuppeln scheinen unter ihrem Gewicht gesunken zu sein. Vor der Weiße der Wände war die alte Farbe sichtbar: Auf dem ziegel-rosafarbenen Hintergrund hoben sich die weißen Pilaster und der Gesims ab, während die Felder und das Giebel blau waren. Bei einem Brand am 10. April 1876 brannten die hölzernen Treppen und der Boden im Glockenturm. Die 300 Pud schwere Glocke fiel und durchbrach die steinernen Gewölbe, während eine der kleinen Glocken schmolz. In der Kirche gibt es drei Altäre: den Hauptaltar zu Ehren des heiligen Andreas Stratilat und zwei in der Trauerhalle, zu Ehren des Heiligen Basilius des Großen und des Märtyrers Nikita.

Nach der Oktoberrevolution fanden bis in die 1930er Jahre weiterhin Gottesdienste in der Kirche statt, jedoch wurden 1922 die kirchlichen Werte zugunsten des Staates beschlagnahmt. 1935 wurde die Kirche geschlossen und in der Sowjetzeit als Getreidelager genutzt, später zur Lagerung von Kolchosenkartoffeln. 1993 wurde die Kirche der Russischen Orthodoxen Kirche übergeben. Am 19. April 1994 wurde Vater Silvester Lukaschenko zum Pfarrer der Sulost-Kirche. Die Wiederherstellung der Kirche und die Einrichtung eines Nebenerwerbs erforderten erhebliche Anstrengungen. Heute ist die Gemeinde im Dorf Sulost eine der bekanntesten in der Umgebung.