Мемориал, посвященный воинам, которые погибли в 1943 году в акватории Анапской бухты, был открыт 21 сентября 2006 года в рамках мероприятий, посвящённых 63-й годовщине освобождения города от немецко-фашистских захватчиков.
Инициатором его создания стал Почётный гражданин Анапы Гегам Амаякович Поладянц (1932-2018), который вел поисковую и краеведческую работу, устанавливал имена советских воинов,