В апреле 1944 года Отдельная Приморская армия в взаимодействии с авиацией 4-й Воздушной Армии и Черноморского флота развернула наступление на Керченском полуострове.
Войска 16-го стрелкового корпуса и других частей в взаимодействии с движущей группой отдельной Приморской армии в составе 227-й стрелковой дивизии, 257-го Отдельного танкового полка сломали напор врага и 13 апреля 1944 года освободили Феодосию, Старый Крым, города и села Крыма.
Советские воины, погибшие в боях за освобождение села Эльбузлы (ныне село Переваловка), из состава 227-й стрелковой дивизии, 257-го Отдельного танкового полка, а также партизаны, которые принимали участие в освобождении и погибли в 1944 году, были похоронены на сельском кладбище села Переваловка в братской могиле.
На братской могиле советских воинов и партизан был установлен памятник в виде трехступенчатой четырехгранной пирамиды, увенчанной пятиконечной звездой. На лицевой стороне памятника установлена мемориальная доска с текстом: «Вечная память 1941-1945»