Храм преподобного Сергия Радонежского в Киселевске ведет свою историю с 1996 года, когда богослужения начали проводить в приспособленном помещении на первом этаже жилого дома. В течение 15 лет приход не имел отдельного здания. В 2011 году храм разместился в реконструированном здании бывшего кинотеатра «Энтузиаст».
Здание храма имеет простую прямоугольную форму с двускатной крышей. В интерьере присутствует резной кедровый иконостас, настенные иконы Спасителя, Божией Матери и других почитаемых святых в полный рост. На территории расположены скамьи для отдыха и цветочные клумбы.
Приход входит в состав Киселевского благочиннического округа, образованного 14 ноября 1992 года по благословению епископа Красноярского и Енисейского Антония. В 1995 году из состава округа были выделены Прокопьевское и Гурьевское благочиния в связи с увеличением числа приходов.
8 октября 2012 года в храме отмечали 620-летие со дня преставления преподобного Сергия Радонежского. В этот день состоялось престольное торжество с Божественной литургией и крестным ходом вокруг храма. Для молитвенного поклонения верующим был предоставлен ковчег с частицами мощей православных святых.