Каменная Покровская церковь была заложена 18 октября 1803 года. Но, как гласит предание, в 1812 году она «была паки разобрана до основания и на том же месте по вновь составленному плану с большим умалением 22 октября 1813 года заложена новая каменная же церковь, также о трех приделах . С 1931 года стала носить имя святых апостолов Петра и Павла. Каменная ее колокольня, сильно поврежденная пожаром 1838 года, в 1839 году была разобрана, и вместо нее уже в 1844 году заложена отдельная от церкви колокольня, соединенная с нею каменным коридором. Постройка ее была окончена в 1848 году. Стоимость церкви около 100 тысяч рублей. Выстроена на средства прихожан». Эти данные взяты из дореволюционного труда А.А.Кузнецова «Краткий исторический очерк г.Петропавловска Акмолинской области».
Храм имеет три придела: главный алтарь посвящен Святым апостолам Петру и Павлу, правый придел заложен в честь Покрова дня, левый – святителя Николая.
При храме есть православная гимназия. Церковь возрождает формы обучения, которые существовали раньше – при храме есть православная гимназия, открыта воскресная школа. Среди других атрибутов православной духовности можно отметить недавно открытый крестильный храм в честь Святого Духа, многоголосый церковный хор.
Особая гордость – ансамбль колоколов, самый большой благовестный весом более тонны не имеет себе равных во всей республике. Средства на него собирали всем миром.