Первую Литургию служили на Пасху 1998 г. Храм размещался в переоборудованном помещении офтальмологического корпуса 14-й больницы (бывшая 23-я, им. Калинина). В 2006 г. предпринято строительство деревянного храма в парке им. Пушкина; освящение архиерейским чином и первая Литургия состоялись 28 сентября/11 октября 2006 г.