Бригада была сформирована в 1969 году в составе Управления вспомогательных судов и аварийно-спасательной службы (УВС и АСС) Черноморского флота. Состав — 3
дивизиона
, общая численность входящих в состав соединения
судов
на момент его формирования — 72 единицы
.
В 1975 году управление 16-й бригады было переведено на другой штат с переименованием в
16-ю бригаду морских и рейдовых судов
. В 1977 году из состава бригады был исключён дивизион морских судов обеспечения (передан в состав
), тогда же в составе бригады был сформирован 230-й дивизион морских и рейдовых судов обеспечения
. В 1984 году бригада была вновь переименована в
16-ю бригаду судов обеспечения
. В 1987 году в составе бригады был сформирована 1794-я группа судов обеспечения
.