Населення села Костянтинівка Мелітопольського району Запорізької області постраждало від Голодомору-геноциду 1932-1933 років в Україні. Вдалося встановити 101 прізвище та ім’я вбитої голодом людини.
Згідно зі спогадами очевидців, в селі на кладовищі є кілька місць масового поховання загиблих з голоду місцевих жителів. Влітку 1992 року на цвинтарі, на одному з місць масового поховання жертв Голодомору-геноциду було встановлено перший в районі Пам’ятний знак у вигляді дерев’яного хреста. Згодом, у 2006 році було прийняте рішення щодо зміни Пам’ятного знаку. На місці масового поховання було встановлено пам’ятник у формі прямокутної стели з зображенням жінки та вирізаним всередині хрестом.
