Возводится по канонам древнего храмового строительства на месте гибели милиционера, погибшего в сентябре 2002 при задержании опасного преступника. В 2002 освящено место возведения храма, 4 декабря 2003 установлен поклонный крест, в апреле 2005 произведена закладка храма (арх. А. М. Лебедев), 8 марта 2006 освящены колокола. 28 июня 2006 освящены и подняты кресты на купол храма. В храме будет 4 престола: центральный – во имя Рождества Христова (престольный праздник 7 января), левый – во имя иконы Божией Матери «Утоли моя печали» (престольный праздник 7 февраля), правый – во имя великомученика Георгия Победоносца (престольный праздник 6 мая), пещерный храм в цокольном этаже – во имя всех святых. Богослужения с 15 ноября 2003 совершаются в приписной временной часовне-храме «Утоли Моя Печали».