Фундамент будущего храма был заложен в 1894 году, а основные строительные работы завершились к 1901 году. Архитектура здания отражала традиционные черты русско-византийского стиля с элементами классицизма, характерными для конца XIX века. Храм был построен из кирпича и увенчан пятью куполами, центральный из которых был самым высоким. Здание украшали элементы декоративной кладки, узорчатые карнизы и кокошники, придающие храму величественный вид. Внутреннее убранство включало резной деревянный иконостас, выполненный местными мастерами, и многочисленные иконы, часть из которых была передана в дар прихожанами и благотворителями.
После освящения в 1901 году храм стал важным центром религиозной жизни города и окрестностей. Здесь регулярно проводились богослужения, церковные праздники и обряды, привлекавшие многочисленных верующих. В первые два десятилетия XX века храм активно развивался, прихожанами и духовенством поддерживались церковно-приходские школы и благотворительные учреждения.
С началом 1920-х годов, в условиях кардинальных изменений в жизни страны, храм столкнулся с трудностями. Кампания по изъятию церковных ценностей, развёрнутая в 1922 году, коснулась и Александро-Невского храма. Часть утвари и драгоценных изделий была изъята. В 1930-е годы репрессии против духовенства и религиозных общин привели к закрытию храма. Здание использовалось в качестве склада и мастерских, что нанесло значительный ущерб его архитектурным и художественным элементам. Были утрачены многие внутренние росписи, повреждены иконостас и купола.
Ситуация изменилась в годы Великой Отечественной войны, когда отношение к религиозным учреждениям стало менее жёстким. К началу 1940-х годов здание храма сохранилось, хотя и находилось в аварийном состоянии. После войны началась постепенная реставрация, и уже в 1947 году храм был вновь открыт для богослужений. Возобновились церковные службы, а также началась работа по восстановлению утраченных элементов внутреннего убранства.
В 1950–60-х годах велись работы по ремонту кровли и укреплению фундамента. В последующие десятилетия храм продолжал действовать, оставаясь местом молитвы для тысяч верующих. В 1980-е годы были предприняты новые шаги по улучшению его состояния: заменены окна, восстановлены некоторые элементы фасада. С изменением отношения государства к религии в 1990-е годы началась масштабная реставрация, включавшая восстановление внутренних росписей, реставрацию иконостаса, обновление колокольни.
