Александро-Невская церковь была спроектирована в 1896 году, построена и освящена в 1902 году Большую часть денег на постройку храма пожертвовал купец Дмитрий Иванович Смолин. Автором проекта выступил архитектор Юшков.
В 1929 году церковь была закрыта. В разное время в ней размещались музей, факультет механизации сельскохозяйственной школы, вещевой склад 32-го лыжного полка. В 1991 году Александровская церковь была возвращена верующим.
Церковь была архитектурным центром площади, которая первоначально именовалась Кладбищенской, а после закрытия кладбища в 1860 г. и перевода ярмарочной торговли, стала называться Конной. В ансамбль площади входило здание духовного училища, сохранившееся до наших дней. Сейчас в нем размещается Правительство Курганской области. В 1914 году площадь получила название Александровской, а в 1920 году была переименована в площадь имени Моисея Соломоновича Урицкого. В 1921 году на ней был воздвигнут первый памятник в Кургане – обелиск десяти курганским комиссарам.