Морской десант Красной Армии высадился в Евпатории в январе 1942 года, чтобы оттянуть часть немецких войск от осаждённого Севастополя.

Памятник установлен в историческом центре города, рядом с древней мечетью Джума-Джами. На этом месте была высажена основная группа десантников (ещё один памятник героям евпаторийского десанта установлен при въезде в город со стороны Симферополя - на месте высадки другой группы).

Памятник несколько раз менял свой внешний вид. Сначала (с 1967 года) это был просто камень с памятной надписью. В конце XX века здесь соорудили постамент, на который был установлен корабль-тральщик времён Великой Отечественной войны. Однако старый тральщик быстро обветшал, и в начале XXI в. на его месте был построен монумент, где лица десантников изображены на фоне стены, стилизованной под корпус корабля.