Несмотря на свое название, посвященное Рождеству Христову, эта церковь, построенная в конце XVII – начале XVIII века, долгое время была известна местным жителям как Космодамианская или Козьмодемьянская. Это прозвище она получила благодаря одному из своих приделов, освященному в честь святых бессребреников Космы и Дамиана. Даже прилегающий переулок носил имя Козьмодемьянский.
Интересно, что сама церковь была “холодной”, то есть не отапливалась, что и отразилось в ее первоначальном названии. Она составляла единый храмовый комплекс с соседней, “теплой” Борисоглебской церковью.
В советское время, будучи последней действующей церковью в городе, она была закрыта в 1937 году, а ее колокольня разрушена. В здании храма разместили типографию, а затем и оборудование молокозавода. Восстановление церкви началось лишь в 2002 году.
