В мае 2007г., по благословению митрополита Мефодия, в Токжайлау отправилось несколько священнослужителей. Здесь состоялось освящение строительной площадки, был отслужен молебен, после которого многие из селян, присутствовавших на нем, исповедовались.
В 2008г. 17 июля акимом п. Токжайлау Алакольского района Солтанбековым Т. Была передана земля под строительство храма. 29 июля был составлен акт па землю. Строительство было завершено весной 2008г.
Храм небольшой типовой однокупольный, построен в виде Креста. Рассчитан на 150 человек. Рядом с храмом расположена малая звонница.