В годы
Великой Отечественной войны, с октября 1941 по апрель 1944 годов, с семимесячным перерывом, в станице Приморско-Ахтарской находился штаб Азовской военной флотилии. Об этом факте повествует мемориальная доска на доме № 55 по улице Свободной, где он размещался в специально построенном бункере. Текст доски гласит: «Здесь в годы Великой Отечественной войны находился штаб Азовской военной флотилии под командованием контр-адмирала
С. Г. Горшкова».
Действуя на мелко тоннажных кораблях по протокам дельты
Дона и побережью Азовского моря, вдоль оккупированной врагом территории, моряки Азовской военной флотилии высаживали морские десанты и поддерживали боевые действия основных сил, тем самым способствовали освобождению городов Приазовья.
За годы войны, около 1500 моряков Азовской военной флотилии были награждены орденами и медалями. Среди них было много Героев Советского Союза.
В память о боевой славе моряков-азовцев на набережной города, на постамент был поставлен
бронекатер проекта 1124 (бортовой номер 124).