En 1910, une église a été construite à Andreïevka en l'honneur de la Sainte et Vivifiante Trinité. La consécration du temple a eu lieu le 22 janvier 1911, après quoi le village est devenu une paroisse autonome. L'église de la Trinité était un bâtiment en bois sur un fondement en pierre avec un clocher dans le même style. Elle était solide et spacieuse, avec un autel, et disposait de suffisamment de vaisselle et de sacristie. Tous les habitants de la paroisse d'Andreïevka adhéraient à la foi orthodoxe, il n'y avait ni schismatiques ni sectaires parmi eux.

Entre 1911 et 1914, jusqu'à 120 baptêmes d'enfants, environ 15 mariages et 80 rites funéraires étaient célébrés chaque année dans l'église. Chaque 6 janvier, le prêtre visitait les maisons des paroissiens avec de l'eau bénite, et à certaines dates du calendrier ecclésiastique, avec des icônes saintes et une croix. À Andreïevka, comme dans d'autres endroits, des processions pascales et des processions d'été à travers les champs étaient organisées.

Cependant, les événements tragiques de l'histoire nationale n'ont pas épargné le destin des prêtres sibériens et des premiers enseignants, ainsi que les fruits de leur travail. De nombreuses églises ont été détruites, et cette destinée a également frappé l'église de la Trinité.

À la fin du XXe et au début du XXIe siècle, la situation a changé. Une réévaluation des valeurs morales fondamentales a eu lieu, et la société s'est à nouveau tournée vers ses racines spirituelles. En 1997, la restauration de l'église a commencé sous la direction du Père Mikhaïl.