Приход был организован в 1994 г. и зарегистрирован 29 декабря этого же года. Молельный дом располагался в доме 25 по улице Первомайской села Алатау Карасайского района. Перерегистрация Петропавловского прихода была произведена 25 февраля 1995 г. в Управлении Юстиции Алматинской области.
Началом деятельности на приходе считается день Сретения Господня, 15 февраля 1995 г., когда была отслужена первая литургия. Первоначально службы совершались в молитвенном доме. Летом 1996 г. по благословению архиепископа Алексия (Кутепова) началось строительство типового каменного храма, который он освятил 10 августа 1997 г. в честь апостолов Петра и Павла. После постройки храма обновилась и воскресная школа, учащиеся которой до того времени ютились в небольшом строительном вагончике.
В связи с малым размером церкви и недостаточным местом для молящихся по благословению митрополита Мефодия (Немцова) с июня 2009 г. начата реконструкция прихода. Тогда он благословил расширить храм с южной стороны. Позднее, по благословению митрополита Александра (Могилева), строительство продолжилось с северной стороны здания. Увеличение площади произошло за счет дополнительно приобретенных трёх соседних участков земли. В период перестройки церкви в ней в октябре 2013 г. и феврале 2015 г. происходили пожары.
В марте 2015 г. были завершены работы по устройству новой колокольни, в апреле того же года получены новые колокола, выполненные московскими мастерами. 4 апреля 2015 г. митрополит Александр освятил 10 из 11 колоколов, которые были установлены к Пасхе. В день престольного праздника, 12 июля 2015 г., владыка освятил 1700-килограммовый благовест, который был установлен в том же месяце.
В 2015 г. году собрали и установили четыре малых купола и покрыли нитрит-титаном центральный купол. Тогда же были проведены восстановительные работы после пожара, уничтожившего крышу.
В 2015 г. начата роспись нижнего придела в честь Сретения Господня, который является крестильным.
http://mitropolia.kz/info/organizations/churches/almaty/124-khram-apostolov-petra-i-pavla-alma-ata.html