Во имя апостола Андрея Первозванного церковь относится к приходу Знаменского кафедрального собора. Возводилась она с 1997 по 1998 годы.

Начиная с лета 2007 года, и по сегодняшний день на территории храма по благословению Преосвященнейшего Владыки Аристарха ведется строительство по реконструкции здания церкви в храмовый комплекс. Из-за этого увеличилась площадь алтаря, площадь храма удвоилась, добавилось помещение под трапезную, пономарка, два класса для Воскресной школ, воздвигнута колокольня и бытовые помещения. Церковь возведена из красного кирпича. Венчает её голубоватый купол с крестом. Окна выполнены в виде арок. Крыша сделана в виде шатра. В храме ведутся отделочные работы. Строительство каменной церкви осуществляется трудами прихожан на пожертвования жителей города Кемерово и Андреевки, а главное, поддержкой и стараниями руководителей кемеровских предприятий.

В настоящее время является действующей, ведутся церковные службы в будни и в праздники.