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