В 1994 году, с благословения архиепископа Софрония, был учреждён приход церкви Казанской иконы Божией Матери. Весной 1995 года архиепископ Софроний освятил закладной камень в основание крестильного храма в честь апостола Андрея Первозванного. 13 декабря 1995 года крестильный храм был освящён протоиереем Николаем Гомзяком, благочинным Анжеро-Судженского благочиния.
Архитектурно здание храма представляет собой традиционную православную церковь, выполненную в соответствии с канонами церковного зодчества. Внешний облик храма характеризуется сдержанностью и простотой форм, отражая духовную направленность сооружения.
В 1998 году, на престольный праздник апостола Андрея Первозванного, Божественную литургию в храме возглавил архиепископ Софроний.
С момента освящения и по настоящее время храм является действующим и регулярно проводит богослужения. Расписание богослужений включает молебны с акафистом по средам, вечерние богослужения по пятницам и субботам, литургии по субботам и воскресеньям, а также таинство крещения по воскресеньям.
В 2013 году приход храма был официально зарегистрирован как местная религиозная организация.