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