Церковь Петра и Павла основана в начале 20 в., в 1924 году церковь была закрыта и передана дому пионеров. Новый деревянный храм был возведен в 1948 году. Но, по настоянию властей, храм был разобран и перенесен на окраину города. Новый настоятель храма Александр Сычугов, добился перенесения строения на прежнее место, с переименованием престола в честь Петра и Павла Архиепископом Новосибирским Павлом, во второй половине прошлого века.
К великой дате - 1000-летию крещения Руси, отец Николай сделал ремонт помещения. Реставрирован купол с позолотой, старую колокольню, ограду, хозяйственные помещения. Храм после ремонта замечательно выглядит. Был достроен храм для крещения, святителя Иоанна Тобольского. Роспись закончили позднее. В настоящее время работает воскресная школа, существует библиотека.
Церковь расположена на пересеченной местности и открывает панораму красивой перспективы. Все утопает в зелени деревьев и кустарников. Для отдыха есть парк, разбиты клумбы с цветами.