Храм расположен на территории инфекционной больницы №5. Первая служба (молебен с водосвятием) состоялась 9/22 марта 1999 года. Первую Литургию служили 6 / 19 декабря 1999 года — в день памяти святого Николая Чудотворца. Храм размещался в переоборудованном помещении на первом этаже больницы. На территории больницы вырос церковный городок. В декабре 2004 года построены отдельно стоящие часовня святого Николая и храм сорока мучеников Севастийских. Первую Литургию в нем служили 6/19 декабря 2004 года. Летом 2005 года построена часовня великомученика целителя Пантелеймона.