Петропавловский храм назван в честь первоверховных апостолов Петра и Павла. Летом 2013 года исполнилось 60 лет со дня освящения.

Начали строить Петропавловского храма в 1948 г., окончательно возведен он был в 1949 г. Возглавлял работу настоятель прихода Петр Сеньков. По необъяснимым причинам власти распорядились разобрать еще не освященный храм и перенести его на окраину города. Отца Петра отстранили от служения, а церковный староста, занимающийся сбором денег на строительство, был осужден и несколько лет провел в заключении. Вследствие этого был назначен новый настоятель - Александр Сычугов. При нем Петропавловский храм был перенесен на то место, на котором оно находится в настоящее время. Престол был переосвящен в честь ап. Петра и Павла архиепископом Новосибирским Павлом. Это значимое событие произошло в 1953 г.

В 1985 г. настоятелем назначен священник Николай Гомзяк (отец Николай и сегодня является его настоятелем). К тысячелетнему юбилею Крещения Руси настоятель произвел реконструкцию. Петропавловский храм Кемеровской области как будто переродился. В 1994 г. открылись воскресная школа и библиотека, фонд которой на сегодняшний день составляет 2 000 тыс. экземпляров. В будущем году планируется открытие приходского музея.

Под эгидой Петропавловского храма Кемеровской области с 2006 года проводится Всекузбасский крестный ход по маршруту Анжеро-Судженск- Томск, ставший традиционным. Ежегодно в нем принимают участие около 100 кузбассовцев, желающих поклониться мощам одного из величайших Сибирских святых. Так, крестный ход летом 2013 года был посвящен святому праведному Феодору Томскому.