В годы второй мировой войны разведчики-черноморцы помогали командованию разгадывать планы врага, активно действовали в тылу противника под Новороссийском, при обороне Одессы и Севастополя, поддерживали связь с партизанами Крыма, обеспечивали высадку десантов в районе Керчи, Феодосии, Евпатории, Новороссийска, проводили диверсии, способствовали советским войскам при освобождении европейских стран. С 1938 по 1957 год разведывательный отдел Черноморского флота возглавлял полковник (с 1949 г. - генерал-майор) Д.Б. Намгаладзе.
Девятого мая 1984 года по проекту архитекторов А.И. Баглея, А.Л. Шеффера и скульптора В.Е. Суханова в сквере на улице Ленина открыли памятник. На подпорной стене, облицованной красным токовским гранитом, - барельефное изображение матроса и офицера. Между ними - стилизованный гранитный щит с разящим мечом и надпись: «Разведчикам Черноморского флота - бойцам невидимого фронта».