Первый самостоятельный приход в Кизеловском заводе был открыт 31 марта 1806 года по просьбе князя Иоакима Лазарева Преосвященным Иустином. На территории Кизела было несколько храмов и часовен.
В июле 1860 года было начато возведение каменной церкви Святой Живоначальной Троицы. Храм был величественный, отличался оригинальным внутренним убранством и расположением, имел громадные размеры и великолепие церковной утвари. 18 сентября 1871 года храм был освящен и была совершена первая Божественная литургия. Жизнь прихода шла своим чередом.
После октяборьской революции, в апреле 1932 года Троицкая церковь была взорвана. Кирпичи от взорванной церкви пошли на возведение здания, расположенного напротив, в котором позднее находилось объединение «Кизелуголь». В декабря 1945 года Кизеловскими властями было принято решение о строительстве Кизеловского драматического театра на фундаменте Троицкой церкви.
По просьбе группы верующих, в феврале 1945 года постановлением Совета по делам Русской православной церкви при Совете Народных Комиссаров СССР было разрешено открыть церковь в здании бывшей часовни в поселке Общий Рудник г. Кизела.
В марте 1945 года была зарегистрирована Николаевская православная община в поселке Общий рудник г.Кизела с предоставлением этой общине здания часовни. В апреле 1945 года указом No 78 Высокопреосвященного Александра (Толстопятова), архиепископа Молотовского и Соликамского, в Кизел назначен священник Роман Софонович Жуйков.
В 1994 году после пожара в церкви поселка Общий Рудник, приходу было передано здание бывшего драматического театра. Так, церковь вернулась на то место, где был раньше храм Святой Животворящей Троицы с двумя пределами.
Здание было переоборудовано под храм – возведены купол и часовня. В церкви 2 предела: престол главного предела освящен 19 июля 2001 года в честь святителя Николая, архиепископа Мир Ликийских, чудотворца; престол южного предела освящен 26 декабря 1996 года в честь Святой Живоначальной Троицы.
