Работы здесь начались осенью 2024 года и стали значимым событием для региона. Храм Всех Святых на Мамаевом кургане спроектирован по образцу классических русских церквей с симметричной четырехгранной композицией. Его высота с главным крестом достигает 38 метров, а позади расположена 16-метровая звонница с 12 колоколами. Первая служба в храме прошла в мае 2005 года, в канун 60-летия Победы в Великой Отечественной войне.