En 1910 se construyó en Andreyevka una iglesia en honor a la Santísima y Vivificadora Trinidad. La consagración del templo tuvo lugar el 22 de enero de 1911, después de lo cual el asentamiento se convirtió en una parroquia independiente. La iglesia trinitaria era una construcción de madera sobre un cimiento de piedra con un campanario, realizado en el mismo estilo. Era sólida y espaciosa, con un altar, y contaba con suficiente utensilio y sacristía. Todos los habitantes de la parroquia de Andreyevka profesaban la fe ortodoxa, entre ellos no había disidentes ni sectarios.

Entre 1911 y 1914, en la iglesia se realizaban anualmente hasta 120 bautismos de recién nacidos, alrededor de 15 matrimonios y 80 ceremonias funerarias. Cada 6 de enero, el sacerdote visitaba las casas de los feligreses con agua bendita, y en ciertos días del calendario eclesiástico, con íconos sagrados y una cruz. En Andreyevka, al igual que en otros lugares, se organizaban procesiones de Pascua y procesiones veraniegas por los campos.

Sin embargo, los difíciles acontecimientos de la historia nacional no perdonaron el destino de los sacerdotes siberianos y los primeros educadores, así como los frutos de su trabajo. Muchas iglesias fueron destruidas, y esta suerte también alcanzó a la iglesia trinitaria.

A finales del siglo XX y principios del XXI, la situación cambió. Se produjo una reevaluación de los valores morales fundamentales, y la sociedad volvió a sus raíces espirituales. En 1997 comenzó la restauración del templo bajo la dirección del Padre Mijaíl.