Строительство началось в 1860 году, тогда храм назывался церковью Святой Живоначальной Троицы. В советское время церковь была взорвана, на ее фундаменте решили строить драматический театр. В 1994 году здание театра было передано церкви. Были возведены купол и часовня, 2 придела.
Прихожане могут посетить Свято-Никольский храм в Кизеле ежедневно, литургии проходят по выходным и праздникам. При храме работают церковная лавка, библиотека и воскресная школа для детей. Здание выполнено в бело-голубых оттенках, достаточно лаконично с точки зрения декора.
В храме есть особо чтимые иконы: Икона Господь Вседержитель, 19 в.; Икона Божией Матери «Собор Пресвятой Богородицы», 1692 г.; Казанская икона Божией Матери, 1838 г.; Икона Божией Матери «Всех скорбящих Радость» 1857 г.; Икона святителя Николая, архиепископа Мир Ликийских, чудотворца с частицей святых мощей, 19 в.; икона священномученика Вячеслава Луканина, диакона.