Станица Анастасиевская была освобождена от немецко-фашистских захватчиков 31 марта 1943 года. Погибших в боях бойцов Красной армии станичники похоронили в одной братской могиле у здания Дома культуры, на которой установили деревянный обелиск с фамилиями павших. После полного освобождения Кубани от фашистов рядом была устроена еще одна братская могила, куда были перезахоронены останки советских воинов, погибших при прорыве «Голубой линии» у хут. Свистельникова. В 1950 году на братской могиле по проекту архитектора Л.А. Бриня был установлен обелиск пирамидальной формы из оштукатуренного кирпича.
К празднованию 30-летия Победы была выполнена реконструкция захоронений и прилегающей территории, в результате которой сложился нынешний мемориальный комплекс. Обелиск был заменен на скульптуру «Родина-мать», за которой была установлена стена с барельефами, иллюстрирующими различные периоды Великой Отечественной войны. По периметру мемориала были установлены бетонные тумбы с именами советских воинов, захороненных в братских могилах, территория комплекса вымощена бетонной плиткой.
31 марта 2010 г. состав комплекса был дополнен памятным знаком «Побег из ада», посвященным легендарному побегу из фашистского лагеря смерти «Пенемюнде» на бомбардировщике «Хейнкель-111» десяти советских военнопленных во главе со старшим лейтенантом М.П. Девятаевым.
7 мая 2018 г. по инициативе районного совета ветеранов войны и труда на территории мемориального комплекса был установлен памятный знак в честь формирования в ст-це Анастасиевской 6 августа 1943 г. 301-й Сталинской ордена Суворова 2-й степени стрелковой дивизии.
