Первая приходская деревянная церковь на Песках появилась в 1753 году. Церковь была освящена в честь Рождества Христова. От названия храма произошли названия десяти Рождественских (позднее переименованы в «Советские») улиц, а также Рождественской части (район города). С ростом населения Рождественской части церковь перестала вмещать всех желающих, из-за чего в 1781 году было начато строительство большого каменного храма. Автором проекта выступил Пётр Егоров. Новая Рождественская церковь была завершена в 1787 году. Тогда же был освящён придел во имя Всех Святых, а годом позднее — придел Рождества Богородицы. Главный же Рождественский придел был освящён т