Петропавловский собор строился и возводился по инициативе и непосредственном участии самих горожан. В 1987 году группа жителей города обратилась в исполнительный комитет Новотроицкого городского Совета народных депутатов с просьбой о строительстве православной церкви. При этом следует отметить особый вклад в основание новотроицкого храма бывшего генерального директора АО «НОСТА» Павла Ивановича Гуркалова.

Девяностые годы 20-го столетия – начало строительства храма. За работу над проектом взялись специалисты «Орскгражданпроекта». Самые первые проектные разработки велись в 1991 году группой молодых специалистов. Разработка проекта потребовала знаний, таланта и фантазии, которые смогли продемонстрировать авторы проекта под руководством главного архитектора «Орскгражданпроекта» – С.В. Михайлова.

Собор в малых масштабах был выполнен Ю.П. Обыденовым. По завершению основных работ по детальному проектированию храма, приступили к его строительству. Закладка первого камня состоялось в 1994 году.  Общая площадь территории церковного комплекса в пределах ограды составила 6 гектаров, из них 2 гектара занимает пруд. Архитектурная композиция здания составлена из трех основных объёмов: трехнефного храма, колокольни и соединяющего их перехода. Покрытие крестовокупольное, пятиглавое. Главы в форме луковиц. Всего же в храме два престола: в честь Святых первоверховных Апостолов Петра и Павла и Святого благоверного князя Александра Невского. 

На территории храма расположена церковная лавка, водосвятная часовня, дом настоятеля, административное здание, в котором находятся: воскресная школа для детей, трапезная, рабочий кабинет настоятеля, просфорная, швейная и другие подсобные помещения.

Особо чтимые святыни: икона Святой Троицы с частицей Мамврийского дуба; икона с частицами мощей Святых преподобных жен Дивеевских: схимонахини Марфы, схимонахини Александры и монахини Елены; местночтимая икона Божией Матери “Табынская”.

Источник информации - Сайт Новотроицкого благочиния