В 1857 году в селе Алексеевка был построен кирпичный Успенский храм. В 1908 году в состав прихода входили хутора Софроновка и Городище, а церковь регулярно посещали 2868 прихожан. Здесь функционировали министерская и три земские школы. Храм охраняется государством как памятник архитектуры середины XIX века.

Это величественное здание было возведено вместо деревянного предшественника, который разобрали из-за серьезных повреждений несущих конструкций. С архитектурной точки зрения храм является образцом псевдорусского стиля: основной четверик вытянут по вертикальной оси, на нем возвышаются пять луковичных куполов на центрических барабанах. В наружной отделке преобладают арочные элементы, а декоративные обрамления окон выполнены из белого камня, как и рельефная отделка конька.

За свою полуторавековую историю церковь закрывалась только во время Второй мировой войны, тогда же она была серьезно повреждена. Трапезная с колокольней, вероятно, были разрушены в 1930-1940-х годах.

В настоящее время церковь полностью восстановлена и отреставрирована, внутренняя отделка сохранилась в оригинальном виде, а купола заменены на новые.