Церковь Александра Невского была построена в 1886 году по проекту архитектора Аполлона Башкирова. Церковь выстроена на средства купца Ефима Харитоновича Кучина и посвящена императору Александру II в память об отмене крепостного права. Бело-красный храм возведен в русско-византийском стиле, с одной шлемовидной главой.
Часть города, в которой купец завещал выстроить храм, была удалена от центра города и очень нуждалась в церкви. Прихожанами новой церкви храма стали люди, до этого посещавшие Петропавловский и Владимирский храмы на Ржавце.
В конце XIX века при церкви существовали церковно-приходское попечительство, воскресная школа и библиотека.
Советская власть закрыла храм в 1930-м году. Долгое время в здании церкви размещался хлебокомбинат. В 1991 году здание храма было поставлено на госохрану в качестве памятника истории и культуры регионального значения.
Возвращен Церкви храм был только в 2001 году. Первоначальный облик храма не сохранился. Были утрачены четыре малых главы, а центральный купол лишился своего изящного завершения.