В Киселевске была открыта и освящена Церковь Святого Благоверного Князя Александра Невского. 10 июня 2000 года был освящен камень на месте строительства будущего храма. В 2003 году в строящемся еще храме прошли первые богослужения. В следующем году здесь начала свою работу воскресная школа. Для росписи стен были приглашены специалисты-художники из Украины. В Воронеже приобретены колокола: два больших и четыре малых. Завершенное в 2006 году строительство храма явилось духовным и архитектурным подарком к 70-летнему юбилею города.
Первоначальный проект храма был разработан Новокузнецкой творческой мастерской архитектора Виктора Николаевича Усольцева. В процессе строительства, проектируемое в стиле классицизма здание изменялось и дорабатывалось, приобретая оттенки эклектики. Дополнения вносились, исходя из условий целесообразности использования его помещений. Храм увенчан тремя главами, обшитыми пластинами с титановым покрытием. Установлены купола на восьмериках с восемью колоннами. Звонница, расположенная над западным входом, имеет форму восьмеричной аркады. Карнизы здания украшены барельефным геометрическим орнаментом. На северной и южной стенах, между оконными проемами, имеются барельефные изображения православного креста. Центральное и боковое крыльцо выполнено из цветного бетона с добавлением мраморной крошки. Металлические решетки ограждения, перила, козырьки главного и боковых входов, фонарные столбы – все украшено изящной и легкой ажурной ковкой. Интерьер храма отличают живописные композиции, основанные на сюжетах Ветхого и Нового Завета, жития св. блгв. Кн. Александра Невского и других святых на стенах, своде, парусах. Алтарная часть завершается резным иконостасом.