Решение о строительстве храма было принято в 2009 году. Проект храма разработан группой архитекторов в составе: О.В. Колесниковой, С.Г. Пономарёвой, М.Б. Павловой и С.В. Стригуль. Строительство осуществлялось на средства благотворителей и прихожан.
Архитектурная композиция храма выполнена в виде креста, что характерно для православных храмов. Основной объём представляет собой высокий четверик, завершённый восьмигранным куполом с круглыми окнами и увенчанный вытянутой луковичной главкой на световом восьмигранном барабане. Алтарная апсида имеет вытянутое полукружие, покрытое металлической кровлей, и увенчана главкой меньшего размера. Над притвором возведена двухъярусная колокольня с купольным завершением; ярус звона, состоящий из ряда колонн, будет оснащён семью колоколами .
В 2009 году на месте будущего храма был установлен крест, обозначающий начало строительства. В 2010 году планировалась закладка фундамента главного здания, однако из-за экономических причин работы были отложены. В настоящее время строительство храма продолжается, и он функционирует как действующий приход Омской епархии .