Тридцать лет назад он был естественным продолжением гостиницы «Бригантина». Сама гостиница была очень престижной в советский период. Недаром же там останавливался во время своего визита в Новороссийск Генсек КПСС Леонид Брежнев. Ну, и ресторан «Бригантина» тоже пользовался популярностью. Хотя с ним соперничала находившаяся неподалеку «Хижина лесника» — это в плавнях, теперь в этом районе ЖК «Сан-Педро».

В «Бригаду» любили ходить моряки, наши и иностранные, и девушки, которые хотели с ними познакомиться. Девушки-подружки обычно заказывали только по чашечке кофе к досаде официантов и просто долго сидели в ожидании, когда к ним за столик подсядет кто-нибудь из посетителей мужского пола.

Кроме желающих познакомиться, в «Бригаду» приходили любители варьете. По нынешним меркам, там все выглядело достаточно невинным, и номера и костюмы. Но костюмы все равно казались удивительно красивыми, диковинными. Завсегдатаи вспоминали танцовщицу по имени Наташа. Были и любимые певицы, которые исполняли западные хиты.

Какое-то время на месте «Бригады» был другой популярный ресторан, — «Моцарт», потом что-то еще, а сейчас там находятся два банка.