Строительство храма было инициировано в начале 2000-х годов в связи с потребностью жителей района Восток-5 в духовном окормлении.В апреле 2004 года митрополитом Астанайским и Алматинским Мефодием была совершена закладка храма, а летом того же года началось его возведение.
Храм был спроектирован как двухпрестольный. На цокольном этаже расположен престол в честь мученика Вонифатия, а верхний престол освящен в честь праздника Воздвижения Честнаго и Животворящего Креста Господня. Строительство велось на пожертвования прихожан. 18 июня 2006 года в храме начались регулярные богослужения.
В 2010 году на храм были установлены купола, что завершило формирование его внешнего облика. В 2014 году была возведена звонница. Архитектурно здание представляет собой кирпичное сооружение, сочетающее традиционные элементы православного храмового зодчества с современными строительными технологиями.
При храме функционирует воскресная школа для детей и взрослых, где изучаются основы православной веры, церковное пение и история христианства. Еженедельно совершаются молебны, а также огласительные беседы перед совершением Таинства Крещения. Таинство Крещения совершается по установленному расписанию.
К числу чтимых святынь храма относятся икона с частицей мощей святого мученика Вонифатия и икона Распятия Господня с частицей Животворящего Креста Христова.
