Im Jahr 1910 wurde in Andrejewka eine Kirche zu Ehren der Heiligen und Lebensspendenden Dreifaltigkeit errichtet. Die Weihe der Kirche fand am 22. Januar 1911 statt, wonach das Dorf eine eigenständige Gemeinde wurde. Die Dreifaltigkeitskirche war ein Holzbau auf einem steinernen Fundament mit einem Glockenturm im gleichen Stil. Sie war stabil und geräumig, mit einem Altar, und es gab ausreichend Geräte und eine Sakristei. Alle Bewohner der Andrejewker Gemeinde hielten sich an den orthodoxen Glauben, unter ihnen gab es keine Schismatiker und Sektenmitglieder.

In der Zeit von 1911 bis 1914 fanden in der Kirche jährlich bis zu 120 Taufen von Neugeborenen, etwa 15 Trauungen und 80 Beerdigungsriten statt. Jedes Jahr am 6. Januar ging der Priester mit geweihtem Wasser von Haus zu Haus der Gemeindemitglieder, und an bestimmten Tagen des Kirchenkalenders mit heiligen Ikonen und einem Kreuz. In Andrejewka, wie auch an anderen Orten, wurden Osterprozessionen und sommerliche Kreuzgänge durch die Felder organisiert.

Doch die schweren Ereignisse der nationalen Geschichte verschonten das Schicksal der sibirischen Geistlichen und der ersten Pädagogen sowie die Früchte ihrer Arbeit nicht. Viele Kirchen wurden zerstört, und dieses Schicksal traf auch die Dreifaltigkeitskirche.

An der Schwelle zum 21. Jahrhundert änderte sich die Situation. Es fand eine Neubewertung der wichtigsten moralischen Werte statt, und die Gesellschaft wandte sich erneut ihren spirituellen Wurzeln zu. Im Jahr 1997 begann die Wiederherstellung der Kirche unter der Leitung von Vater Michail.