Першою піснею ансамблю стала композиція "Кішки", яку Женя награв Жанні на гітарі, а опісля декілька днів вокалістка принесла для неї вірш Уїльяма Дж. Сміта. По визнанню Євгенія тоді Жанна володіла рідким даром знаходити дуже вдалі вірші для пісень. Принесена нею поезія і музика Хавтана склали основу першого 20-хвилинного запису, який з'явився на касетах в 1984 році. "Ми грали концерти, і я вже відчував, що за нами стежать, -рассказывает Євгеній Хавтан. - Аби увічнити нашу творчість, ще не знаючи, що з нами станеться, ми на нашій репетиційній базі за допомогою перших розповсюджувачів магнитоальбомов Віктора Алісова і Юрія Севостьянова зробили цей запис, який на сьогоднішній день є для мене еталонною по енергетиці, по настрою, по кількості щирості і по кількості лажі - там все відповідає уявленню про те, яким має бути перший запис в групи". Ця сесія знаменита тим, що бас-гітарист Андрєї Конусов, якому під час домашньої сварки чоловіка прищикнула палець, грав на своєму інструменті фактично трьома пальцями.
Через декілька тижнів після запису, 18 березня 1984 року (цю дату "Браво" вважає своїм офіційним днем народження), в ДК "Мосенерготехпром" відбувся сумнозвісний концерт групи, головними дійовими особами якого стали співробітники правоохоронних органів,, а фінальна коди прозвучала в місцевому відділенні міліції, де музиканти писали пояснювальні записки з приводу того, хто організовував їх виступ і як і де поширювалися квитки. Посадити всіх учасників ансамблю не змогли, оскільки був відсутній склад злочину. Більше всіх дісталися Жанні Агузарової, в якої були проблеми з московською пропискою і паспортом, - її заарештували і декілька місяців вона провела в слідчому ізоляторі, а "Браво" попало у відомий "чорний список" заборонених команд, в якому займало третю або четверту строчку, - після "Акваріума" з "Алісою". Проте, в період відсутності Жанни група продовжувала репетиції. Проте, не вірячи в можливість подальшої роботи "Браво", музиканти стали покидати команду. Бас-гітарист Андрій Конусов пішов в "Карнавал", де теж грав тиждень і потім назавжди покінчив з кар'єрою бас-гітариста. Замість нього в "Браво" прийшов Тімур Муртазаєв, що грав на контрабасі. Закінчуючого Гнесинку Олександра Степаненко, якому була просто необхідна концертна практика, запросив в "Динамік" Володимир Кузьмін. Саксофоніста, що пішов, змінив Ігор Андрєєв. У "перехідний" період замість Агузарової, що писала листи з проханнями її діждатися, співав Сергій Риженко ("Футбол", "Останній шанс", "Машина часу"). Дебют ансамблю в новому складі відбувся на дні народження у Олександра Ліпніцкого, який наголошувався на його дачі і де в числі гостей були присутні музиканти груп "Кіно", "'Аквариум" і "Звуки Му". Всі вони взяли участь в святковому концерті, через два дні після якого Євгеній Хавтан був відрахований з МІЇТа.
Аби КДБ зручніше було контролювати творчість молоді, в 1985 році в Москві була створена творча лабораторія доля-музики, куди запросили і "Браво". Повернулася Жанна Агузарова, ансамбль отримав статус любительського колективу, їм зацікавилася Алла Пугачова, що запросила хлопців взяти участь в концерті "Рахунок 904" який відбувся в 1986 році після трагедії в Чорнобилі. Після телетрансляції цього концерту, в якому прозвучала пісня "Вірю я", "Браво" відкрилася дорога на телебачення. Та ж Пугачова представила артистів в програмі "Музичний ринг". По рекомендації Жанни в групу прийшов ксилофоніст і клавишник Павло Марказьян. Тоді ж "Браво" запросили на "долю-панораму-86", яка прошла в Центральному Будинку Туриста. Визнані метри доля-музики - Олександр Градський, "Машина часу" і "Автограф" - були проти участі у фестивалі непрофесійної команди. Проте хлопці так відчайдушно і відважно відіграли свої пісні, що отримали відразу дві винагороди - приз глядацьких симпатій і приз за кращу шоу-програму. Тодішні акули вітчизняного шоу-бізнесу, що зароджувався, не могли залишитися байдужими до долі молодого колективу. Валерій Гольденберг запросив "Браво" на роботу в Московську обласну філармонію, і вже в статусі філармонічних трудівників музиканти взяли участь у фестивалі "Літуаника-86", де їх програма також була визнана кращою. Що вважає, що "Браво" ще рано бути професіоналами, Жанна Агузарова після чергового скандалу залишила гурт. Місце в мікрофону зайняла Ганна Салміна, що заспівала суперхіт "Король Помаранчеве літо", що став по опиту "Звукової доріжки" "МК" найпопулярнішою композицією 1986 років. Після Салміной в групі недовго пропрацювала Тетяна Рузаєва, а потім Жанна Агузарова вирішила повернутися в "Браво". У 1987 році фірма "Мелодія" випустила пластинку "Браво", яка була продана в кількості 5 млн. копій - саме за такий наклад Євгенію Хавтан був перерахований гонорар в 260 рублів. Виступ колективу на "доля-панорамі-87" не був таким успішним, як роком раніше, тому що голосно заявила про себе "Бригада З", а зі Свердловська впокорювати Москву приїхав "Наутілус Помпіліус".