Первый памятник в парке села Успенского был установлен в 1924 году в память погибших от рук белогвардейцев члена ревкома В.И. Артюхова и милиционера Дедикова.

После окончания Великой Отечественной войны в парк села были перенесены останки погибшего при освобождении села красноармейца И.Ф. Страшко. В 1985 году к 40-летию Победы в Великой Отечественной войне, памятник был реставрирован - была сооружена стела и зажжен огонь Вечной славы.

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

9 мая 2003 года состоялось открытие мемориального комплекса, посвященного погибшим жителям Успенского района в годы Великой Отечественной войны 1941 — 1945 гг. Мемориальный комплекс состоит из "Братской могилы мирных жителей, расстрелянных белогвардейцами", "Могилы советского воина, погибшего в бою с фашистскими захватчиками" и "Аллеи героев".

У мемориала в мае 2015 года к 70-летию Великой Победы была заложена "Аллея Героев", где увековечили память о шести земляках-успенцах Героях Советского Союза: Назаренко Павле Ивановиче, Шапошникове Якове Федоровиче, Стрюкове Андрее Георгиевиче, Сотникове Михаиле Трифоновиче, Ушаневе Сергее Михайловиче и Кулешове Анатолии Афанасьевиче.