Монумент установлен в Коктебеле в 1958 году на месте гибели краснофлотцев. Он посвящён памяти участников Коктебельского десанта ВМФ СССР, которые ночью 29 декабря 1941 года высадились в коктебельской бухте в рамках Керченско-Феодосийской десантной операции. Цель военных была отвлечь врага от основной военной операции.
У памятника непростая судьба. В 1967 году он был разрушен штормом, но к 30-й годовщине Дня Победы (1975 год) его восстановили по проекту феодосийского скульптора Бориса Леца.
Находится монумент перед корпусом пансионата «Голубой залив».
