Здесь весьма уместно будет сказать, что воинская часть специалистов особых миссий Специальной разведки ВМФ, дислоцированная на Черном море, была единственной среди аналогичных частей именовавшейся с 1968 по 1990 год бригадой с оперативным номером «17». Часть была сформирована как б-й отдельный морской разведывательный пункт и вначале находилась на берегу бухты Круглая (Песчаная), что в шести километрах к юго-западу от Севастопольской военно-морской базы Черноморского флота. Ее первым командиром был весьма опытный военный разведчик капитан 1-го ранга Евгений Васильевич Яковлев.
В 1961 году б-й ОМРП, подальше от любопытных взглядов, был передислоцирован под город Очаков в устье лимана рек Днепра и Буга на остров Майский (полное название остров Первомайский, старинное название – Батарейный). Этот рукотворный остров был сооружен в XIX веке. В 1881 году русскими фортификаторами на нем практически было завершено строительство крепости, которая выполняла свои функции вплоть до Второй мировой войны. Вот в этих мощных толстостенных казематах, глубоко врытых в землю, и обосновались советские разведчики-диверсанты. Были оборудованы командный пункт, штабные и жилые помещения, учебные классы, склады, медсанчасть, созданы тренировочная база и спортивный городок, построена большая вертолетная площадка и другие необходимые сооружения жизнеобеспечения. Достаточно сказать, что в случае ядерной войны личный состав пункта мог прожить в автономном режиме целый год и после этого приступить к выполнению задач.
В начале июня 1968 года разведпункт был преобразован в 17-ю бригаду с увеличением численности личного состава. Штатная структура ОМРП тогда составляла 124 человека, а в бригаде – 412 человек В соответствии с новым штатным расписанием категории воинских званий заместителей командира и некоторых других офицерских должностей были также несколько повышены. Эта бригада была также единственной воинской частью в системе Специальной разведки ВМФ СССР, которая имела свое официальное боевое знамя. Знамя личному составу бригады было торжественно вручено командованием Военно-морского флота в середине 80-х годов по инициативе тогдашнего командира бригады, начальника гарнизона города Очакова, военного разведчика, капитана 1-го ранга Виктора Семеновича Ларина.
Один из основных полигонов бригады находился в тридцати километрах южнее Очакова на практически безлюдном острове Тендровская Коса (сокращенно именуемом Тендра). Остров был закрытой зоной, и боевым пловцам никто не мешал. Там летом разведчики проводили легководолазную и боевую подготовку, упражнялись в снайперской стрельбе.
Личный состав пункта / бригады, как и боевые пловцы других частей, помимо основных задач принимал участие в самых разнообразных мероприятиях. Так, в июле-августе 1978 года, когда на территории Республики Куба проходил Всемирный фестиваль молодежи и студентов, группа боевых пловцов с острова Майский обеспечивала в порту Гаваны безопасность пассажирских судов, на которых размещалась советская делегация. Руководство Советского Союза всерьез опасалось, что ЦРУ США попытается омрачить молодежный праздник и пошлет на подрыв судов подводных диверсантов, подготовленных из числа кубинских эмигрантов, обосновавшихся на северном берегу Флоридского пролива.
В июне 1986 года в бригаде проводился эксперимент по десантированию со сверхмалых высот с парашютом ПВ-3.
Этот специальный парашют позволяет боевому пловцу десантироваться из самолета и вертолета в легководолазном снаряжении. Тогда морские разведдиверсанты отработали прыжки со 120, 100, 80 и 60 метров. А заместитель командира бригады по парашютно-десантной подготовке полковник Василь Данилович Поздняков совершил рекордный прыжок с пятидесяти метров. Прыжки со сверхмалых высот совершались без запасного парашюта, так как время под куполом все равно исчислялось секундами.
Осенью 1986 года водолазы бригады принимали участие в подводных работах на пассажирском пароходе «Адмирал Нахимов», который затонул в Цемесской бухте недалеко от Новороссийска в результате столкновения с сухогрузом «Петр Васев». Водолазы-разведчики в экстремальных условиях обследовали пароход, отыскивая через иллюминаторы скопления погибших, после чего при помощи небольших магнитных мин выбивали закрытые двери кают и проделывали проходы, чтобы можно было поднять тела. Всего удалось поднять 423 тела. В ходе работ, к сожалению, погиб мичман Юрий Полищук За мужество и отвагу, проявленные при исполнении воинского долга, он был посмертно награжден орденом Красной Звезды.
В 80-е годы, помимо выполнения обширной программы разведывательно-диверсионной подготовки, боевые пловцы бригады занимались подготовкой легководолазов из отряда специального назначения «Вымпел» Управления «С» Первого главного управления (внешняя разведка) КГБ СССР, а также некоторых других подразделений силовых ведомств.