Инициатором строительства выступил депутат Законодательного собрания Омской области, генеральный директор ООО «ХК "Акция"» Сергей Петрович Калинин.Идея создания храма получила широкую поддержку среди жителей микрорайона: соответствующее обращение подписали более шести тысяч человек
Строительство храма осуществлялось на средства, собранные посредством личных пожертвований прихожан и благотворительной помощи от предприятий города Омска. В числе организаций, оказавших поддержку, были ООО «КМ ЗСЖБ», ОАО «Омск-банк», Ассоциация «Партнёр-Омск», ООО «Энергоресурс», ООО «Производственно-строительная компания», ООО «Партнёр», ОАО «Манрос», ОАО «УМ-7», АООТ «Речной порт» и ООО «Сибирская жилищная корпорация». Строительные работы велись подразделениями ООО «Холдинговая компания "Акция"» .
Архитектурный проект храма был разработан главным архитектором Омской области Михаилом Макаровичем Хахаевым. Здание выполнено из красного кирпича и органично вписывается в окружающий городской ландшафт. Архитектурная композиция включает высокий четверик, завершённый четырёхгранным шатром с главкой на гранёной шее, три полукружия алтарной апсиды, боковые приделы с шатровым венчанием и притвор, над которым устроен ярус звона. Фасады украшены кирпичным узором и пилястрами, основания шатров — рядом кокошников, а белоснежные оконные рамы килевидной формы подчёркивают торжественность сооружения .
В 2006 году, по многочисленным обращениям прихожан к депутату С.П. Калинину, было принято решение о расширении храма. В течение менее чем года были возведены два новых придела и колокольня. В декабре 2006 года на храм были установлены колокола, специально отлитые для него уральскими мастерами. В 2007 году на пристроенные приделы были установлены купола, изготовленные омскими мастерами, а территория вокруг храма была благоустроена .
Храм посвящён Спасу Нерукотворному Образу — особому типу изображения Иисуса Христа, представляющему Его лик на убрусе или глиняной доске, якобы чудесно отпечатавшийся без участия человеческой руки. Почитание этого образа началось на Руси в XI–XII веках и получило широкое распространение со второй половины XIV столетия. В 1355 году митрополит Алексий привёз из Константинополя в Москву список иконы Спаса Нерукотворного, для хранения которого был заложен специальный храм. С тех пор по всей стране началось строительство храмов и монастырей, посвящённых Нерукотворному Образу Иисуса Христа, получивших наименование «Спасских». Такие иконы также украшали крепостные башни в качестве оберега города .