Сформирована в августе 1942 как 1-я бригада морской пехоты Черноморского флота, 25 сент. 1942 переименована в 255-ю морскую сбр (в отдельные периоды именовалась 255-й бригадой морской пехоты).

Входила в состав войск Закавказского, Северо-Кавказского фронтов, Отдельной Приморской (с 18 апреля 1944 Приморская) А, 3-го Украинского фронта.

Участвовала в Битве за Кавказ (в т. ч. около 7 месяцев вела бои на «Малой земле»), Керченско-Эльтигенской десантной операции, освобождении Крыма, в Ясско-Кишинёвской наступательной операции. С осени 1944 и до конца войны выполняла задачи по обороне Черноморского побережья в районах Варна и Бургас.

За боевые отличия удостоена почётного наименования «Таманская» (окт. 1943), награждена 2 орденами Красного Знамени, орденами Суворова 2-й степени, Кутузова 2-й степени; свыше 4,5 тысяч её воинов награждены орденами и медалями, 2 присвоено звание Героя Советского Союза.

Бригадой командовали: полковник Д. В. Гордеев (1942 – 43), полковник А. С. Потапов (1943), полковник П. В. Харичев (1943 – 44), полковник И. А. Власов (1944 – 45).