Строительство каменной трёхпрестольной церкви было завершено в 1905 году.24 мая того же года главный храм был освящён во имя святого благоверного князя Александра Невского, а 26 ноября 1906 года правый придел был освящён во имя святителя Николая Чудотворца.
Архитектура храма представляет собой пример псевдовизантийского стиля. Здание имеет центрическую форму со сложной конфигурацией. Промежутки между четырьмя прямоугольными выступами, образующими крест, заполнены более низкими объёмами с диагональными стенами по сторонам прямого угла. Первоначально храм был пятиглавым: над средокрестием возвышался большой купол, а по сторонам располагались малые купола, выполнявшие роль звонниц. Фасады расчленены тягами, первая из которых отделяет цоколь, вторая объединяет портальные арки и архивольты окон. В порталы, углы, а также в простенки тройных окон западного выступа и алтаря введены колонки. Барабан центрального купола световой, рустован, украшен аркатурой с подобием гирек и имеет аттик с круглыми окнами-люкарнами. Среди декоративных элементов можно отметить сухарики, крестообразные углубления и пояс ширинок.
В 1930 году храм был закрыт, колокольня и две боковые башенки были разрушены. В последующие годы здание использовалось для различных нужд: здесь размещались штаб ОСАВИАХИМа, дом обороны, а с 1933 по 1974 годы функционировал кинотеатр «Искра». После этого здание пустовало и постепенно приходило в упадок.
В 1989 году здание храма было возвращено Русской Православной Церкви. После проведения реставрационных работ 15 ноября 1990 года состоялось повторное освящение храма. К столетию со дня основания храма местные мастера резьбы по дереву изготовили новый иконостас.
