Собрав с миру по нитке, пожертвования со всех сторон света, было принято решение купить домик, выставленный на продажу совсем недалеко. Так у общины Петропавловского прихода появился знакомый ныне всем участок под храм на улице Центральной.
Общими усилиями под чутким руководством настоятеля храма протоиерея Владимира Шкляр в течение последующего времени небольшой домик стал преобразовываться в храм. Чуть позже во дворе был установлен вагончик, который поначалу служил и местом учебы для ребят из церковно-приходской школы, и библиотекой, и ризничной.

Значимым событием в жизни прихода стало принесение частицы мощей святого апостола Павла в 2001 году иеромонахом Амфилохием (Бондаренко) благочинным Усть-Каменогорского церковного округа, настоятелем Покровского храма г. Усть-Каменогорска (ныне епископ Усть-Каменогорский и Семипалатинский). А спустя 11 лет, в 2012 году нынешним Главой Митрополичьего Округа в Республике Казахстан, митрополитом Астанайским и Казахстанским Александром в дар храму для молитвенного поклонения были переданы и мощи святого апостола Петра. Таким образом, под куполом храма произошло воссоединение его святых покровителей.

Храм преобразился. Небольшое здание храма превратилось в величественное сооружение, включающее в себя два придела, а также нижнюю крестильную церковь.
«Несмотря на свой молодой возраст, Петропавловский храм стал одним из значимых духовных центров Алма-Аты, в котором возносится молитва к Престолу Божию, ведется активная духовно-просветительская деятельность, развивается молодежное и социальное служение.» - из обращения митрополита Астанайского и Казахстанского Александра.