Мелитополь и его пригороды были оккупированы в начале октября 1941 года. В этих местах действовали немецкие айнзацгруппы, которые совершали карательные акции против мирного населения. Только в первые недели оккупации в Мелитополе погибло более 2 тысяч человек, в том числе стариков и маленьких детей, а уже зимой того же года в округе было уничтожено более 14 тысяч мирных жителей. За годы оккупации в Западную Германию было угнано более 21 тысячи человек. В 1943 году здесь происходили ожесточенные бои между советскими и немецкими войсками. Через село Мордвиновка, к югу от города, проходила немецкая линия обороны, получившая название «Восточный Вал». Согласно замыслу немецкого командования, она должна была стать непреодолимым препятствием для советских войск, которые не должны были перейти на западный берег Днепра. 23 октября 1943 года войсками 4-го Украинского фронта под командованием генерала Ф.И. Толбухина Мелитополь был освобожден. Взятие Мелитополя вошло в историю как «малый Сталинград».

История памятника: Мемориал открыт на пригорке у реки Молочная, где советские войска из состава военнослужащих 463-го стрелкового полка захватили плацдарм во время Мелитопольской наступательной операции. В ближайшие годы на месте памятника будет открыт новый Мемориальный комплекс «Прорыв Восточного вала» («линии Вотан»).

Скульптурная группа «Спящие воины» и мемориал «Скорбящая мать» открыты в 1967 году по предложению большой группы местных архитекторов и скульпторов. Мемориал расположен на месте братской могилы местных жителей и советских солдат, погибших в оккупированном Мелитополе и при освобождении города.

Памятник «Героям-подпольщикам» открыт в Мелитополе в 1967 году. Памятник на проспекте Богдана Хмельницкого увековечивает память двенадцати партизан-подпольщиков, которые действовали против нацистских оккупантов в Мелитополе. Подпольщики были арестованы и подвергались нечеловеческим пыткам. Группа партизан была расстреляна во «рву смерти» близ деревни Вознесенки, около Мелитополя в апреле 1942 года.

В 1941-1943 годах на месте мемориала были расстреляны более 14 400 человек – стариков, женщин, детей, красноармейцев.