Инициатива создания прихода в микрорайоне телевизионного завода города Омска возникла в 2000 году. Местные жители обратились с просьбой о предоставлении помещения для совершения богослужений. В качестве временного храма было выделено помещение бывшего детского сада, расположенного в жилом доме. В этом помещении начались регулярные богослужения, что стало первым этапом в развитии прихода.
Строительство нового храма началось в 2000 году на месте незавершенного строительного объекта, находящегося в муниципальной собственности. Проект храма был разработан специалистами ООО «Жилстрой». Вместимость храма составляет 200 человек, высота — 26,5 метров. Церковь венчают семь глав. Архитектурная композиция храма включает в себя двухсветный четверик, покрытый невысоким шатром и увенчанный чешуйчатой луковичной главкой. С востока к основному объему примыкает пятигранная алтарная апсида, с запада — ярусная колокольня, состоящая из высокого четверика, несущего восьмигранный объем, завершенный высоким шатром и маковкой.
Храм был открыт в декабре 2011 года. С этого времени проводятся воскресные и праздничные службы. 14 января 2012 года состоялась первая Божественная литургия архиерейским чином.