Возведён в 2007 г. по канонам древнего храмового строительства на месте гибели милиционера, погибшего в сентябре 2002 при задержании опасного преступника.

В 2002 освящено место возведения храма, 4 декабря 2003 установлен поклонный крест, в апреле 2005 произведена закладка храма (арх. А. М. Лебедев), 8 марта 2006 освящены колокола. 28 июня 2006 освящены и подняты кресты на купол храма.

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

Первая божественная литургия в храме совершена 05.01.2008 г. В настоящее время в храме Рождества Христова богослужения совершаются ежедневно.