Рождественская церковь была поставлена на месте старой деревянной церкви, которую разобрали ещё в 1807 году, по проекту А.И.Меленского. Проект был разработан в 1808 году. Строительство церкви началось в 1809 году, а закончилось в 1814 году.В отличие от старой деревянной церкви, которая по плану 1803 года была сориентирована достаточно точно апсидой на восток, новая церковь был воздвигнута вдоль улицы своим боковым фасадом так, что её алтарь был ориентирован в юго-восточном направлении.