Первый самостоятельный приход на Кизеловском заводе был открыт 31 марта 1806 года по просьбе князя Иоакима Лазарева, и его освящение провел Преосвященный Иустин. На территории Кизела находились несколько храмов и часовен.

В июле 1860 года началось строительство каменной церкви Святой Живоначальной Троицы. Этот храм был величественным, с оригинальным внутренним убранством и расположением, отличался большими размерами и великолепием церковной утвари. 18 сентября 1871 года церковь была освящена, и в ней прошла первая Божественная литургия. Приход жил своей обычной жизнью.

После Октябрьской революции, в апреле 1932 года, Троицкая церковь была взорвана. Кирпичи от нее использовали для строительства здания напротив, где позже располагалось объединение «Кизелуголь». В декабре 1945 года власти Кизела решили построить на фундаменте Троицкой церкви Кизеловский драматический театр.

По просьбе группы верующих, в феврале 1945 года Совет по делам Русской православной церкви при Совете Народных Комиссаров СССР разрешил открыть церковь в здании бывшей часовни в поселке Общий Рудник города Кизела.

В марте 1945 года была зарегистрирована Николаевская православная община в поселке Общий Рудник города Кизела, которой предоставили здание часовни. В апреле 1945 года указом Высокопреосвященного Александра (Толстопятова), архиепископа Молотовского и Соликамского, в Кизел был назначен священник Роман Софонович Жуйков.

В 1994 году, после пожара в церкви поселка Общий Рудник, приходу передали здание бывшего драматического театра. Таким образом, церковь вернулась на место, где ранее находился храм Святой Живоначальной Троицы с двумя пределами.

Здание было переоборудовано под храм, возведены купол и часовня. В церкви два предела: главный престол освящен 19 июля 2001 года в честь святителя Николая, архиепископа Мир Ликийских, чудотворца; престол южного предела освящен 26 декабря 1996 года в честь Святой Живоначальной Троицы.