В 1857 году в cеле Алекcеевка поcтроен кирпичный Уcпенcкий храм. В 1908 году в cоcтав прихода входили хутора Cофроновка и Городище. Церковь регулярно посещало 2868 прихожанина. Дейcтвовали министерская и три земcкие школы. Храм охраняется государством как памятник архитектуры середины XIX века.
Величественное монументальное здание возведено вместо её деревянной предшественницы, которую было решено разобрать из-за серьезных повреждений несущих конструкций. С точки зрения архитектуры храм приставляет собой образец псевдорусского стиля, основной четверик удлинен по вертикальной оси, на нем возвышаются пять луковичных куполов на центрических барабанах. В наружной отделке преобладают арочные элементы, декоративные обрамления оконных проемов выполнены из белого камня, так же, как и рельефная отделка конька.
За свою полуторавековую историю церковь закрывалась лишь во время Второй мировой войны, в то же время была серьезно повреждена. Трапезная с колокольней, видимо, разрушены в 1930-1940-х гг.
В настоящее время церковь полностью восстановлена и отреставрирована, внутренняя отделка осталась оригинальной, купола заменены на новые.
