Поселок Гульдала, ранее – Красное поле, был основан в 50-х годах XX столетия. История церкви в честь Рождества Предтечи и Крестителя Господня Иоанна началась 27 июля 1999 года, когда сельскохозяйственный производственный кооператив выделил общине православных верующих под молитвенный дом здание. Спустя три года, по благословению архиепископа Астанайского и Алма-Атинского Алексия, было начато строительство типового храма. Первое богослужение в еще строящейся церкви совершено 3 ноября 2003 года.
По благословению митрополита Астанайского и Казахстанского Александра, 11 сентября 2011 года, епископ Каскеленский Геннадий совершил великое освящение храма.
Иоанно-Предтеченская церковь расположена в районе международного аэропорта города Алма-Аты, поэтому из илюминаторов взлетающих или совершающих посадку самолетов хорошо обозревается золоченный купол с крестом. Для верующих, совершающих авиаперелеты, вид православного храма служит духовным укреплением и благословением в путешествие.