В 30-40 годы XVII века территория, которую занимает нынешний Североуральск, со всеми подчиненными ему селениями относилась к Пелымскому уезду. До перестройки завода эти места принадлежали вагранским вогулам, которые жили в юртах, занимались охотой, рыболовством, разводили оленей. По спискам Тобольской духовной консистории от 1718 года всего значилось 24 души обоего пола вагранских вогулов, из них 9 женщин.
В 1752-1754 г.г. рудознатец Григорий Постников открыл в районе реки Колонги богатые месторождения железных руд. Эти рудники скупил верхотурский купец Максим Михайлович Походяшин и в 1757 году заявил о них в Екатеринбургскую горную канцелярию, получив в 1758 году разрешение на строительство завода. Одновременно со строительством завода на левом берегу Колонги заложили церковь и несколько домов для сезонных рабочих - крестьян Чердынского уезда.
Первая церковь в Петропавловском была деревянная, имела по тому времени довольно внушительные размеры. Простояла она недолго, в ней произошёл пожар, для богослужений стала непригодной, поэтому в 1767 году на средства Максима Походяшина с благословления того же Тобольского митрополита Павла заложили двухэтажный каменный храм. Строительную площадку выбрали южнее деревянной, т. е. ближе к реке Колонга. Однако работы из-за смерти Походяшина растянулись на 30 лет. Нижний этаж был готов в 1787 году и освящен в честь Казанской иконы Божей Матери, а верхний храм лишь в 1798 году во имя святых апостолов Петра и Павла.
Церковь, завод, а потом и поселение стали называться Петропавловскими. Сначала завод работал как чугунолитейный и железоделательный. Позже, с открытием Турьинских медных рудников, завод был перепрофилирован на выплавку меди. Медь была высокого качества, потому направлялась в основном на чеканку монет. После смерти Походяшина его сыновья продали рудники и завод в Казну. А в 1827 году завод был закрыт, что сказалось на развитии поселка.
На протяжении почти ста лет село не развивалось. Важнейшими занятиями населения стали охота и рыболовство, лесозаготовки, извоз, золотодобыча. В селе имелось открытое в 1876 году земское училище, почтовая станция, лесничество, три торговых лавки местных купцов, одна винная «казенка». Население села Петропавловского не увеличивалось, оставаясь до XX в. на уровне 600 человек.
Советская власть в Петропавловском установилась, в основном, бескровно. Однако во время гражданской войны, в ноябре 1918г. зверски были казнены члены первого Петропавловского совета.
Весной 1929 года церковь была закрыта, а в начале 30-х годов отдана под клуб геологоразведочной партии. В годы Великой Отечественной войны в церкви устроили общежитие, в нем разместили более 600 человек, мобилизованных и призванных сюда из разных областей страны на строительство новых шахт, карьеров и посёлков.
Переломным в судьбе села Петропавловского стало открытие геологом Н.А. Каржавиным месторождения бокситов в 1931 году, которое выходило на поверхность и имело красный цвет, благодаря чему первая шахта была названа «Красная Шапочка», ее промышленная разработка началась в 1934 году.
Вскоре были открыты еще два месторождения: Кальинское и Черемуховское. 2 апреля 1934 года является датой рождения Североуральских бокситовых рудников (СУБР).
Особенно бурное развитие СУБР получил в годы Великой Отечественной войны, оставшись единственным в поставщиком сырья для алюминиевой промышленности. За годы ВОВ темпы подземных работ увеличились в 10 раз. Это был поистине героический труд не только шахтеров, но и геологов, шахтостроителей. За трудовой подвиг в годы ВОВ Североуральским бокситовым рудникам и Североуральской бокситовой экспедиции были вручены на вечное хранение Знамена Государственного Комитета обороны.
27 ноября 1944 года Указом Президиума Верховного Совета РСФСР № 614/27 рабочий поселок Петропавловский был выделен из состава пригородной зоны г. Карпинска, преобразован в город областного подчинения с присвоением названия Североуральск. В Североуральский район входят:
п. Бокситы - до 1758г. здесь были юрты манси Петра Тихонова. с 1909г. по 1943г. - это пос. Вагран и ж/д станция
п. Баяновка - основан в 1914г. как поселок горняков и лесозаготовителей
с. Всеволодо-Благодатское - с 1824г. село медеплавильщиков и золотодобытчиков
п. Калья - с 1935г. поселок лесозаготовителей и геологоразведчиков
п. Покровск-Уральский - основан в 1760г., с 1914 года - поселок горняков и лесозаготовителей
п. Сосьва - основан в 1928 году, до 1951г. Долгая Паберега
п. Третий Северный - основан в 1943г., поселок горняков и шахтостроителей
п. Черемухово - появился в 1947г. после объединения п. Черемушка и Кедровая, это поселок рабочих и строителей СУБРа, геологоразведчиков.
В послевоенные годы продолжалась форсированная добыча бокситов. Население за 1939-1959г.г. возросло в 4,2 раза и составило по данным переписи 25,9 тыс. жителей. В настоящее время экономику муниципального образования составляет горнодобывающая отрасль. Основным градообразующим предприятием является ОАО «Севуралбокситруда» - филиал ОАО «Сибирско-Уральская алюминиевая компания» - одно из крупнейших в России горнодобывающих предприятий.
В 1970-х, когда Петро-Павловская церковь был объявлена памятником архитектуры, началось ее восстановление, т.к. за годы советской власти она сильно пострадала. В 1988 г. храм был возвращен верующим, а 26 октября 1989 года был освящен первый этаж в честь иконы Казанской Пресвятой Богородицы.
Сегодня храм во имя Святых Первоверховных Апостолов Петра и Павла - одна из главных достопримечательностей города Североуральска. На колокольне установлен титановый шпиль с крестом, изготовленный на Серовском механическом заводе, и 7 колоколов.
Под церковной оградой находится вход в карстовую пещеру (длина всех ходов 370 м), к сожалению сейчас закрытую для посещения.
Накануне 250-летия основания Петропавловского завода в Североуральске у храма Петра и Павла, как раз там, где когда-то стоял дом владельца Петропавловского завода, земляки поставили памятный знак, который можно считать первым памятником Максиму Походяшину. На плите его слова: «Желаю летом 1758 года строить на Колонге железоделательный и медеплавильный заводы: сильною рукою и имяновать те заводы во имя верховных апостолов Петра и Павла Петропавловскими».
Во время прогулки по городу обратите внимание на гидротехническую систему: берега ручьев и рек заключены в бетон, сооружены 2 водохранилища, налажена система каналов-дублеров для отвода воды в случае паводка или аварии, устроены мощнейшие дренажные узлы, надежно прикрывающие шахты. Вся эта система — настоящий памятник инженерного искусства 1970-х гг. В городе немало памятников: взметнувшийся в небо серебристый самолет "МиГ", обелиск Герою Советского Союза Хасану Заманову, памятник "Землякам, погибшим в Афганистане". Но самый грандиозный – это, конечно, монумент Славы героев фронта и тыла (арх. Я. Кран) высотой 27 метров. Архитектурное сооружение для небольшого шахтерского города довольно внушительное. Сейчас он, к сожалению, находится в плачевном состоянии - по прошествии лет облицовочная плитка стала отваливаться на большой высоте. В связи с техническим состоянием мемориала Героям фронта и тыла решено не проводить массовых мероприятий возле памятника.
