In 1910, a church was built in Andreevka in honor of the Holy and Life-Giving Trinity. The consecration of the church took place on January 22, 1911, after which the village became an independent parish. The Trinity Church was a wooden structure on a stone foundation with a bell tower built in the same style. It was sturdy and spacious, with one altar, and it had enough utensils and vestments. All residents of the Andreev parish adhered to the Orthodox faith, and there were no schismatics or sectarians among them.

From 1911 to 1914, the church held up to 120 baptisms of newborns annually, about 15 weddings, and 80 funeral rites. Every January 6, the priest would visit the homes of parishioners with holy water, and on certain days of the church calendar, with holy icons and a cross. In Andreevka, as in other places, Easter processions and summer cross processions through the fields were organized.

However, the harsh events of national history did not spare the fates of Siberian clergymen and the first educators, as well as the fruits of their labor. Many churches were destroyed, and this fate also befell the Trinity Church.

At the turn of the 20th and 21st centuries, the situation changed. There was a reassessment of the most important moral values, and society turned back to its spiritual roots. In 1997, the restoration of the church began under the guidance of Father Mikhail.