Инициатива строительства храма возникла в феврале 2006 года, когда главный врач городской больницы А. А. Смагин обратился к настоятелю Успенско-Никольского храма с просьбой о возведении на территории больницы православной часовни. Причиной послужила необходимость размещения всех желающих на богослужениях, поскольку существующая молельная комната не справлялась с возросшим числом прихожан. После получения благословения архиепископа Тобольского и Тюменского Димитрия началась подготовка к строительству.
Основные строительные работы были осуществлены при поддержке благотворителя Станислава Матушкина, уроженца Ялуторовска, выпускника школы №1, генерального директора тюменского завода «Строймаш» и участника ликвидации последствий радиационной катастрофы на Чернобыльской АЭС. В 2008 году на церковь были установлены купола, а в 2009 году возведена колокольня. Строительство продолжалось до 2010 года, когда храм был официально открыт для прихожан.
Архитектурно храм представляет собой одноэтажное здание с колокольней, увенчанной куполом. В 2018 году начался сбор средств на отливку колоколов, которые были изготовлены мастерами из Каменск-Уральского. Всего было отлито пять колоколов, самый большой из которых весит 86 кг, а самый маленький — 6 кг. 20 сентября 2019 года колокола впервые зазвучали, ознаменовав завершение важного этапа в жизни храма.
