В 1992 году, по благословению Преосвященнейшего епископа Тихона и при содействии директора Родина Бориса Семеновича, в Доме Ветеранов был создан приход во имя святого великомученика и целителя Пантелеимона. Администрация выделила помещение на первом этаже главного корпуса для обустройства в нем храма, помогла и с ремонтом помещения. Освящение храма состоялось в том же году на праздник Святой Пасхи. Владыка Тихон благословил приход крестом, который с тех пор является одной из главных святынь храма, бережно хранимой и особо почитаемой прихожанами.
Первым настоятелем храма стал священник Олег Просенков. Сменил отца Олега на посту настоятеля иеромонах Кирилл Скакальский. При нем в 1997 году храм был отремонтирован и приобрел современный вид, начиналась зарождаться служба милосердия. Продолжили его начинания священник Александр Секач, затем - Олег Полищук.
Очень любил посещать Дом Ветеранов епископ Новосибирский и Бердский Сергий Соколов, который всегда подчеркивал, какое большое значение имеет попечительство о немощных людях, и призывал других к этому высокому служению.
В дни Светлой Христовой Пасхи 1999 года епископ Сергий освятил в корпусе Милосердия часовню во имя небесной покровительницы сестричества - святой Великой Княгини Елизаветы Федоровны и благословил всех сестер на дальнейшее служение ближним во славу Божью.
В августе 2000 года, по благословению Владыки Сергия, настоятелем храма стал священник Андрей Иванцев. С этого времени богослужения в храме стали регулярными, благодаря чему приход стал расти, пополняясь верующими жителями близлежащих районов. С декабря 2019 года по настоящее время по благословению Владыки Никодима, настоятелем храма стал священник Александр Гришин.