Церковь расположена на Вересовой горе в районе Старая Гальянка. Красивый каменный пятиглавый храм с темно-зеленой крышей был заложен в августе 1862 года в честь отмены крепостного права в России. Строительство продолжалось 15 лет, возводили его по образцу парижского храма Александра Невского. Церковь пережила Гражданскую и Великую Отечественную войну. В советские годы ее закрывали, позже здесь был размещен склад для хранения дуста. В 1988 году храм был возвращен верующим и через год освящен вновь. Сейчас церковь Александра Невского действующая, здесь проходят службы. При ней создана воскресная школа и православная гимназия.
