Nejstarší římskokatolický kostel v Kazachstánu znovuvysvětil v Petropavlovsku biskup Jan Pavel Lenga. Po bolševické revoluci v roce 1917 byl totiž tento chrám přeměněn na obchod.
Petropavlovsk (Kazachstán)/KAI: Kostel Nejsvětějšího Srdce Ježíšova postavili v roce 1911 Poláci, potomci vyhnanců a pracovníků zdejších úřadů. Tehdy měla farnost přibližně 3 tisíce věřících. Po tzv. Velké říjnové socialistické revoluci v roce 1917 byl kostel uzavřen a v roce 1920 přeměněn na obchod, později v něm byla mateřská škola.
Během komunistické vlády se věřící, převážně Poláci a Němci, setkávali při modlitbách v soukromých bytech. Oživení náboženského života nastalo po roce 1991, v souvislosti s politickými změnami.
Město Petropavlovsk má zhruba 200 tisíc obyvatel, z toho přibližně 750 katolíků. Kněží a řeholníci (zejména redemptoristé) působí nejen v samotném městě, ale i ve 20 okolních vesnicích, které jsou od Petropavlovska vzdáleny 150 až 200 kilometrů.