Открыт 8 октября 1944 года. Автор проекта капитан А. Д. Киселёв.

Памятник поставлен генералам, офицерам, сержантам и рядовым Отдельной Приморской армии и Азовской военной флотилии, павшим смертью храбрых за освобождение Крыма в ноябре 1943 — апреле 1944 гг.

При строительстве использованы каменные блоки от выстоявшего (хотя и повреждённого) во время боевых действий, но уничтоженного большевиками после освобождения города Свято-Троицкого собора (находился в квартале, ограниченном нынешними улицами Пирогова, Курсантов, Горбульского).