Первая Литургия была служили в ноябре 1996 г. Храм размещался в переоборудованном помещении (в «катакомбах» — бывшем бомбоубежище) на территории больницы скорой помощи.

«Типовый» храм построен в 2001–2002 гг. 7/20 сентября 2003 г. совершено освящение храма архиерейским чином. Также было освящено место для закладки соборного храма, строительство которого продолжается в данное время.

Первый Молебен (освящение куличей) служили на Пасху, 10 / 23 апреля 2006 г. Первую Литургию служили в день престольного праздника, 4 / 17 июля 2007 г. Храм первоначально размещался в приспособленном помещении — в холле реабилитационного центра.

В 2008 г. начато строительство типового храма. Первую Литургию в нем служили на праздник Святой Троицы, 25 мая / 7 июля 2009 г.

Ведется строительство Воскресной школы.