История Кизеловского прихода тесно переплетается с историей города Кизел и дворянской фамилией Лазаревых, владевших этими землями с 1778 по 1918 год. Их горнозаводская вотчина была одной из крупнейших на Урале и включала в себя заводы, фабрики, рудники и обширные земли.

С приобретением земель Лазаревыми началось активное развитие региона. 3 июля 1788 года на берегу реки Кизел был основан чугуноплавильный и железоделательный завод, а вскоре появилась первая часовня, которая в 1803 году была переосвящена в церковь. В 1805-1808 годах был построен второй храм в честь Святой Живоначальной Троицы. В 1861-1871 годах на средства князей Лазаревых и Абамелек-Лазаревых был возведен каменный Свято-Троицкий собор, ставший центром духовной жизни округа.

Кизел развивался благодаря природным богатствам, привлекая людей из окрестностей. Для их духовных нужд в XIX-XX веках было построено несколько храмов и часовен. Однако с приходом большевиков началось закрытие храмов, и в ночь с 29 на 30 апреля 1932 года был взорван собор Святой Живоначальной Троицы. Земли и ценности прихода были разграблены, а священнослужители подверглись репрессиям.

К началу Великой Отечественной войны в районе не осталось действующих храмов. В 1944 году, благодаря ослаблению гонений, возобновилась деятельность в Николаевской часовне. На фундаменте Свято-Троицкого собора был построен Кизеловский Драматический театр, который в 1982 году переехал в Чайковский.

10 июня 1994 года здание бывшего Дома пионеров было передано Русской Православной Церкви. 3 августа 1994 года Епархиальный Совет поддержал восстановление здания. В 1996 году в Свято-Николаевской церкви был освящен Святой Престол, а в 1999 году возвращена часть церковной земли. В 2001 году был освящен главный придел в честь святителя Николая, а в 2005 году завершено строительство колокольни.