25 августа 2001 года состоялась торжественная литургия в честь официального открытия храма в честь иконы Божией Матери «Скоропослушница»
На момент строительства нового храма в Киселевске имелась единственная церковь – в честь Святых Петра и Павла, постройки XIX века, которая уже не вмещала всех прихожан. Согласно совместному решению главы Киселевска, представителей ОАО «Холдинговая компания «Соколовская», Русской Православной Церкви, возвести храм было решено в самом густонаселенном районе Киселевска – Красном Камне. 12 июля 1995 в праздник святых Петра и Павла, на месте будущего храмового комплекса забили первый колышек, тогда же освятили место его стройки. С этого момента здесь ежегодно совершались молебны, которые проводились на стройплощадке прямо под открытым небом. А с июня 2001 года, в уже построенном храме стали совершаться регулярные богослужения.
Название храма выбрал отец Михаил – благочинный по Киселевскому городскому округу. Священнослужителю древняя икона XVIII века с одноименным названием была подарена монахиней Томского монастыря. К тому же в России не было церквей, названных в ее честь.
Строительство велось с 1995 по 2001 год. Проект разработал новокузнецкий архитектор Виктор Николаевич Усольцев, за основу взят облик одного из лучших московских посадских храмов XVII века – церкви Николая Мирликийского чудотворца в Хамовниках.
25 августа 2001 года прошла торжественная Литургия в честь официального открытия храма. 12 октября 2003 года он был освящен архиерейским чином, для чего сюда приезжал митрополит Смоленский и Калининградский Кирилл – представитель Патриарха Московского и всея Руси Алексия II.
В комплекс православного храма входит церковный храм, надвратная колокольня, часовня святой блаженной Ксении Петербургской, административно-хозяйственный комплекс с крестильным храмом в честь Архистратига Михаила, воскресная школа, трапезная и дом священнослужителей.
Внутреннее убранство церкви – коллективный труд художников, умельцев, мастеров. Роспись выполнена пигментом (растертые краски), разбавленным жидким стеклом. Иконы, которым украшен иконостас, написаны художниками Томской епархии. Колокола для Краснокаменской церкви отливали на Урале, в городе Каменск-Уральске, который славится с 17 века, как поселок мастеров литейных дел. Уникальная особенность храма – отсутствие позолоты в отделке алтаря, изготовленного из сибирского кедра. При попадании на алтарь солнечных лучей «золотой» цвет образует сам кедр, возникает полное ощущение сверкания золота. Из сибирского кедра сделан и резной иконостас, над которым работал мастер из Рубцовска Алтайского края – Михаил Иванович Селезнев.
В 2017 году в небольшом сквере напротив храмового комплекса была установлена и освещена бронзовая скульптура «Покров Богородицы над землей Кузнецкой». Над изваянием работал красноярский скульптор Константин Зинич. За основу скульптуры художник взял образ Пресвятой Богородицы с одноименной иконы «Покров над землей Кузнецкой», написанной в 2007 году известным иконописцем из Новокузнецка Леонидом Ключниковым. Вокруг скульптуры расположен сквер со скамейками, асфальтированными дорожками и клумбами.
Храмовый ансамбль является архитектурным памятником регионального значения, а также духовным и административным центром благочиния.
При храме ведется активная образовательная, молодежная, миссионерская и социальная деятельность. Здесь организован православный военно-патриотический лагерь «Витязь», действует сестричество милосердия, воскресная школа и богословские курсы. В 2008 году создан православный хор «Славянка», с 2013 года действует литературно-поэтический клуб «Крылья», участники которого не только читают и любят православную поэзию, но и сами выражают свои мысли и чувства в стихосложении. Кроме того, при храме работает библиотека, наиболее ценной частью фонда которой являются старинные издания XVIII века.
Бессменным руководителем храмового комплекса во имя иконы Божьей Матери «Скоропослушница» является протоиерей Михаил Яськов.