Начало будущему мемориалу было положено осенью 1943 года. Как только станичники вернулись из эвакуации, началась работа по сбору тел погибших освободителей. Анастасиевские комсомольцы и пионеры  начали сносить останки в центр станицы. 

    По плану Леонида Артемовича Бриня, - впоследствии главного архитектора города Донецка, была оборудована первая братская могила, а затем, в 1950 году, установлен памятник. На нем было начертано: здесь покоится прах 465 воинов - освободителей станицы Анастасиевской и хутора Свистельникова. Этот памятник простоял до 1975 года.

    В 1975 году, в канун 30-летия Победы советского народа в Великой Отечественной войне, было решено старый памятник демонтировать, а на его месте воздвигнуть мемориал погибшим воинам. 

    На защиту своей Родины из станицы Анастасиевской ушли 2500 человек,  живыми вернулись только 500. У входа в мемориал слева и справа на двух стелах увековечены имена 800 станичников, не вернувшихся с войны.

    В честь 65-летия победы нашего народа над фашизмом и в память о легендарном побеге из лагеря смерти «Пенемюнде» десяти советских военнопленных на бомбардировщике «Хейнкель – 111», в двенадцати населенных пунктах, где жили участники побега, установлены памятные знаки «Побег из ада»:

1. ст. Анастасиевская, Славянский район-31 марта;
2. г. Белая Калитва, Ростовская обл.-16 апреля;
3. с. Новоукраинское, Краснодарский кр.-2 мая;
4. г. Саранск, Респ. Мордовия-5 мая;
5. г. Новокузнецк, Кемеровская обл.-6 мая;
6. г. Вологда-6 мая;
7. г. Гулькевичи, Краснодарский кр.-6 мая;
8. г. Нижний Новгород-7 мая;
9. г. Полтава, Украина-7 мая;
10. г. Гомель, Беларусь-7 мая;
11. г. Шахтерск, Украина-7 мая;
12. г. Гадяч, Украина-9 мая.

    Этот дерзкий побег был совершен 8 февраля 1945 года, вот имена участников побега: Михаил Девятаев, Иван Кривоногов, Трофим Сердюков, Михаил Емец, Владимир Немченко, Федор Адамов, Иван Олейник, Владимир Соколов, Петр Кутергин, Николай Урбанович.

    В станице Анастасиевской, на родине Ивана Васильевича Олейника, памятный знак был установлен 31 марта 2010 года, в день освобождения станицы от немецко-фашистских захватчиков.