Im Dorf wurde die orthodoxe Kirche des Erzengels Michael wiederhergestellt und ist in Betrieb. Die Holzkirche mit einer Kapelle zu Ehren der Heiligen Dreifaltigkeit wurde 1886 von den Gemeindemitgliedern erbaut. Sie befindet sich am nordwestlichen Rand des Dorfes, auf einer Anhöhe am Fluss. Die dreiteilige Pfarrkirche zeichnet sich durch ihre erhebliche Höhe aus und ist in Ost-West-Ausrichtung orientiert.

Der Tempel hat eine pyramidenförmige Struktur in Form eines kubischen Viertels, auf dem in zwei Ebenen kleinere Viertel installiert sind, die nach oben hin kleiner werden und als Grundlage für die krönende Kuppel dienen. Diese Kuppel ist in Form eines hohen Achtecks mit einer kuppelförmigen Abdeckung aus acht Rippen gestaltet. An den vier Seiten des Achtecks, die nach den Himmelsrichtungen ausgerichtet sind und durch Giebel mit Zinnen hervorgehoben werden, befinden sich zwei Fenster. Die Komposition wird durch eine kleine Kuppel auf einem hohen, facettierten Hals mit einem Kranzabschluss vollendet. Der Altar hat eine fünfseitige Form und ist mit einem fünfseitigen Dach bedeckt. Der Speisesaal hat die gleiche Breite wie der Tempel und ist mit einem zweigeschossigen Dach bedeckt.

Der Glockenturm ist mehrstöckig, sehr hoch und schlank, verjüngt sich nach oben. Die Stockwerke und deren Abschlüsse, die in Form von Zinnen oder horizontalen Gesimsen gestaltet sind, harmonieren mit der Komposition des Tempels und schaffen ein einheitliches Ganzes. Die obere Ebene des Glockenturms, die Glocke, stellt ein leichtes Achteck dar, das mit einem Zelt mit dekorativen Kokoschniks an der Basis abgeschlossen ist. Auf der Spitze des Zeltes befindet sich eine Kuppel, die der des Tempels ähnelt. Eine Kuppel gibt es auch über der Apsis.

Die Kirche wurde aus runden Stämmen „in der Rundung“ erbaut und ist außen mit Schindeln verkleidet. Der östliche Teil des Gebäudes steht auf dem Boden, unter dem westlichen Teil befindet sich ein Ziegelsockel mit Lüftungsöffnungen. Ursprünglich waren die Dächer aus Eisen und flach, ein Teil von ihnen wurde später mit Teerpappe bedeckt. Alle Fenster haben halbrunde Abschlüsse und die gleichen Maße. Die höchsten Fenster befinden sich im Tempel und im westlichen Vorraum, also in der unteren Ebene des Glockenturms. Sie sind mit glatten Rahmen mit Giebeln verziert. Die Fenster der Apsis und des Speisesaals sind kleiner, ihre Rahmen haben eine flache Ablage und einen kleinen Giebel in der Mitte.

Die Fassaden der Kirche sind mit vielfältigem Dekor geschmückt: Der Fensterbereich ist durch horizontale Felder unterteilt, die aus dünnen Leisten mit halbrundem Querschnitt gefertigt sind, wie die meisten Fassadenelemente. Unter den horizontalen Gesimsen verlaufen ähnliche Friese, unter den Giebeln befinden sich gezahnte Unterlagen, die auf die Fassade aufgebracht sind. Es wurde das Motiv falscher runder und gewölbter Fenster verwendet. Vertikale Leisten-Pilaster umschließen alle Ecken des Gebäudes und schaffen dreiteilige Gliederungen der Fassaden des Tempels und des Speisesaals. Die Giebel und Kokoschniks betonen den festlichen Charakter der Ausstattung des Gebäudes.

Im Jahr 2016 wurde das Gebäude der Kirche des Erzengels Michael im Dorf Cholstowka vom Ministerium für Kunst und Kulturpolitik der Region Uljanowsk in die Liste der erkannten Objekte des kulturellen Erbes der Region aufgenommen.