Коллектив основан в декабре 1985 года Игорем «Гариком» Сукачёвым (вокал) и Сергеем Галаниным. Также в новую группу вошли гитарист Александр Горячев (экс-«Гулливер»), которого вскоре заменил Кирилл Трусов, клавишник Лев Андреев, Карен Саркисов (экс-«Центр» и «Звуки Му») на перкуссии, ударник Игорь Ярцев и духовые — саксофонист Леонид Челяпов, трубачи Игорь Марков и Евгений Коротков и тромбонист Максим Лихачев.
Лидерство в группе отдавалось Сукачёву, который является автором подавляющего большинства входивших в репертуар команды песен. Этот факт отражён в самом названии коллектива. На конец 80-х на фоне остальных московских рок-групп «Бригада С» выделялась мощной духовой секцией. Оригинальным был и сценический имидж команды. Дебютная концертная программа получила название «Мандариновый рай», вошедшие в неё песни «Моя маленькая бейба» и «Сантехник» стали хитами и вошли в золотой фонд русского рока[1].
В августе 1987 года коллектив переходит в статус профессиональных команд. С осени 1987-го музыканты начинают работать в продюсерском центре Стаса Намина, выступают на самых популярных рок-фестивалях в СССР, в том числе на «Литуаника 1987», «Подольск ’87» и многих других. В 1988 году коллектив записывает дебютный альбом «Ностальгическое Танго», а фирма «Мелодия» выпускает виниловый альбом «Бригады С» пополам с «Наутилусом Помпилиусом» с записью с «Рок-панорамы-87».
В 1988 году группа снимается в фильме Саввы Кулиша «Трагедия в стиле рок» и впервые выезжает с гастролями в Польшу (апрель 1988 года), Финляндию (июнь 1988 года, международный музыкальный фестиваль «Provinssirock»). В этом же году выходит фильм «Дама с попугаем», где группа исполняет песню «Сантехник» на танцплощадке.
Весной 1989 года проходят совместные концерты «Бригады С» с западногерманской группой BAP в СССР и ФРГ.
В июле 1989 года — первые гастроли в США, в августе 1989 года группа принимает участие в Moscow Music Peace Festival.