В 1910 году в Андреевке была возведена церковь в честь Святой и Животворящей Троицы. Освящение храма состоялось 22 января 1911 года, после чего поселок стал самостоятельным приходом. Троицкий храм представлял собой деревянное строение на каменном фундаменте с колокольней, выполненной в том же стиле. Он был прочным и вместительным, с одним престолом, и в нем имелось достаточно утвари и ризницы. Все жители Андреевского прихода придерживались православной веры, среди них не было раскольников и сектантов.

В период с 1911 по 1914 годы в храме ежегодно проводилось до 120 крещений новорожденных, около 15 венчаний и 80 погребальных обрядов. Каждое 6 января священник обходил дома прихожан с освященной водой, а в определенные церковным календарем дни, со святыми иконами и крестом. В Андреевке, как и в других местах, устраивались пасхальные шествия и летние крестные ходы по полям.

Однако тяжелые события отечественной истории не пощадили судьбы сибирских священнослужителей и первых педагогов, а также плоды их трудов. Многие церкви были разрушены, и эта участь постигла и Троицкий храм.

На рубеже XX и XXI веков ситуация изменилась. Произошла переоценка важнейших нравственных ценностей, и общество вновь обратилось к своим духовным корням. В 1997 году началось восстановление храма под руководством Отца Михаила.