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