Первую Рождественскую церковь, в честь которой была названа улица, разобрали в 19 веке и Строгановской церкви присвоили её название.
История существования Рождественской церкви охватывает несколько веков, за это время она не один раз горела, восстанавливалась и перестраивалась. В 1722 году церковь была закрыта российским царем Петр I, который молился в ней накануне своего 50-летия. После смерти царя Петра I церковь снова открыли.
Архитектура церкви насчитывает пять глав расположенные по сторонам света. Снаружи и внутри украшена белокаменной резьбой, верх колокольни увенчан крестом с флюгером, на колокольне размещаются часы-куранты. Часы разделены на семнадцать частей по древнеримскому исчислению времени. Старый механизм часов ремонтировался несколько раз и был заменен новым.
В церкви находятся следующие святыни: икона Николая Чудотворца, иконы с частицами мощей преподобного Серафима Саровского, митрополита Филарета Московского, Оптинских старцев и другие реликвии христианства.
Действующая православная Рождественская церковь имеет статус памятника архитектуры федерального значения