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

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

Девяностые годы 20-го столетия – начало строительства новотроицкого Храма. Началом работы по выбору проекта храма занимался в то время иерей Георгий Дынник со своим помощником Петрушевым Николаем Афанасьевичем, избранным церковным старостой. Много было поездок, много рассматривалось проектов, начиная с дореволюционных, но они по разным причинам не вписывались в картину города. И тогда за работу над проектом взялись специалисты «Орскгражданпроекта». Самые первые проектные разработки велись в 1991 году группой молодых специалистов, в которую входила жительница города Новотороицка, известная поэтесса JI.A. Баева. Разработка проекта потребовала знаний, таланта и фантазии, которые смогли продемонстрировать авторы проекта, под руководством главного архитектора «Орскгражданпроекта» – Сергея Васильевича Михайлова.

Далее понадобилось сделать макет будущего храма. Главным архитектором г.Новотроицка был найден человек, который вызвался воссоздать в уменьшенном виде Храм. Собор в малых масштабах был выполнен умельцем Юрием Петровичем Обыденовым. По завершению основных работ по детальному проектированию Храма, приступили к его строительству. Заложение первого камня состоялось в 1994 году. Для проведения настоящей церемонии, а также освящения места (строительной площадки) в наш город прибыл владыка Оренбургский и Бузулукский Леонтий.

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

В дальнейшем строительством, отделкой и благоустройством всего храмового комплекса занимался другой священник – протоиерей Николай Болотов.

В сентябре 1997 года, накануне великого дня православных, состоялось Воздвижение Животворящего Креста Господня – на строящейся тогда новотроицкой церкви.

Храм возводили ударными темпами. Стремились, как можно выше поднять стены, трудились весь световой день, до 22 часов. Кладку вели до начала холодов, так как в зимнее время её лучше не делать, чтобы не допустить брака. Чем выше поднимались стены, тем сложнее было работать.

Затем к строительству Храма смогли присоединиться и строители из СУ «Жилстрой-1», «Промстрой – 3». Каменщики, отделочники и плотники гордились тем, что им доверили возводить Храм на века.

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

Общая площадь территории церковного комплекса в пределах ограды составила 6 гектаров, из них 2 гектара занимает пруд.

Архитектурная композиция здания составлена из трех основных объёмов: трехнефного Храма, колокольни и соединяющего их перехода. Покрытие крестовокупольное, пятиглавое. Главы в форме луковиц.

Всего же в храме имеется два престола: в честь Святых первоверховных Апостолов Петра и Павла и Святого благоверного князя Александра Невского. И все же основной храмовой иконой собора является икона святых Первоверховных Апостолов Петра и Павла.

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

Петропавловский собор имеет подсветку в вечернее и ночное время. Проектированием наружного электрооборудования храма занимался проектно-конструкторский отдел ОАО «НОСТА». Теперь вокруг храма в восьми местах находятся прожектора, они и освещают его купола и стены. На опорах наружного освящения (их 26) установлено по 3 шестигранных светильника.

Петропавловский храм живёт полноценной духовной жизнью. В нём в течение всего года проводятся богослужения. Для православных верующих храм с его богослужением является училищем благочестия и врачебницей души.

Настоятели Петропавловского собора:

Иерей Георгий Дынник (1992 г. – 1996 г.);
Протоиерей Николай Болотов (1996 г. -2000 г.);
Протоиерей Григорий Катрук (2000 г. -2005 г.);
Протоиерей Олег Топоров (2005 г. -2006 г.);
Игумен Симеон (Холодков) (2006 г. -2009 г.);
Игумен Никодим (Шушмарченко) (2009 г.–2012г.);
И.О. настоятеля, игумен Лазарь (Савчук) (2012г.);
И.О. настоятеля, протоиерей Валерий Чемский (2012г.-2013г.);
Епископ Ириней (Тафуня) (2013 г.) – почётный настоятель;
Протоиерей Сергий Кваша (2013 г.).

Особо чтимые святыни:

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