Инициатором строительства выступил главный врач больницы В.В. Мамонтов.Первоначально здание задумывалось как часовня и не имело статуса самостоятельного прихода.До 2013 года настоятель в храме отсутствовал.В 2009 году в часовне были установлены иконостас и престол, после чего она была приписана к Христорождественскому собору.Богослужения проводились клириками собора по средам (акафист великомученику и целителю Пантелеимону) и субботам (Божественная литургия).
С 15 марта 2013 года, после назначения настоятеля, храм-часовня начал функционировать как полноценный приход. В том же году был разработан проект реконструкции часовни с целью создания полноценного храма, включая проведение геодезических работ. С мая по октябрь 2014 года осуществлялось строительство, в результате которого здание приобрело современные архитектурные формы. В 2017 году к основному храму был пристроен крестильный храм.
Архитектурно храм представляет собой здание с элементами классического стиля, включающими в себя купол с крестом, колонны и арочные окна. Фасады окрашены в светлые тона, гармонирующие с окружающей застройкой. Храм расположен между многопрофильной больницей и БСМП, что подчёркивает его связь с медицинским учреждением и роль в духовной поддержке пациентов и медицинского персонала.
