После долгих исканий в 1990 году «Браво» наконец нашла постоянного вокалиста — им стал Валерий Сюткин, ранее игравший в составе групп «Телефон», «Зодчие» и «Фэн-о-мэн». Поначалу в группе возникли разногласия по поводу его причёски. У Сюткина была внушительная шевелюра, которая не вписывалась в имидж стиляг. После продолжительных прений Валерий все же согласился скорректировать свою прическу и подогнал её под стандарты рок-н-ролла. Оригинальную прическу В. Сюткина можно увидеть при просмотре самого первого клипа обновленного состава «Браво» на песню «Вася», снятого специально для советской телепередачи «Утренняя почта», в которой должна была состояться презентация нового состава и нового материала. 25 августа 1990 дебютировал новый состав группы: Е. Хавтан — гитара; В. Сюткин — вокал, гитара, перкуссия; И. Данилкин — ударные; С. Лапин — бас; А. Иванов — саксофон; С. Бушкевич — труба. В таком составе группа записала свои наиболее известные альбомы: Стиляги из Москвы и Московский бит.

Песня «Вася» стала первым совместным произведением Хавтана и Сюткина и дала старт очередному витку популярности «Браво». Началось с того, что Хавтан наиграл Сюткину музыкальную заготовку и попросил того сочинить какой-нибудь текст про стилягу. Певец тут же придумал сюжет о неком мачо, который известен всей Москве своей крутизной и неотразимостью. Загвоздка возникла только, когда персонажу надо было выбрать имя. Поначалу Хавтан настаивал, что имя должно быть вычурным (стиляги очень это любили) — например, Эдик. Но Сюткин, напротив, посчитал, что гораздо прикольнее сыграть на контрасте — пусть супер-пупер-мэн именуется предельно просто. Тут басист Сергей Лапин и ляпнул: «А что если — Вася?». «Только не это!» — взмолился Хавтан, но его таки убедили.

Материал альбома Стиляги из Москвы был комбинированным: часть песен («Вася», «Держись, пижон!», «Девчонка 16-ти лет») была написана в новом творческом соавторстве В. Сюткина и Е. Хавтана. Вместе с собой В. Сюткин также принёс в коллектив композицию собственного сочинения «Я то, что надо». Трек был включен в альбом наряду с инструментальной композицией «На танцплощадке» (Е. Хавтан). Остальной материал альбома был записан ранее и исполнялся предыдущими вокалистами. На альбоме по-новому зазвучали песни «Король Оранжевое лето», «Мне грустно и легко», записанные в соавторстве Е. Хавтана и лидера группы «Бахыт-Компот» В. Степанцова. Также на альбоме присутствуют песни на стихи Евгения Осина «Добрый вечер, Москва!» и «Звездный шейк», а также А. Олейника «Скорый поезд», музыку к которым написал Хавтан. Помимо этого, в сборник была включена кавер-версия знаменитого советского шлягера 1960-х «Чёрный кот», спетая Валерием Сюткиным. Новая фонограмма к старым трекам не переписывалась, было произведено наложение вокальных партий Сюткина на уже готовый материал. Сборник вышел в 1990 году.

Стиляги из Москвы — шестой официальный альбом группы «Браво», записанный в 1990 и выпущенный в 1991 году. Это первый альбом коллектива, записанный с новым солистом коллектива Валерием Сюткиным, а также один из наиболее успешных и продаваемых альбомов в истории группы. Песни «Вася», «Король Оранжевое Лето», «Мне грустно и легко», «Я то, что надо» и «Добрый вечер, Москва» являлись всесоюзными хитами.
Альбом прозвучал в эфире радиопередачи «Летопись» на Нашем радио в 2003 году и лёг в основу книги «Наша музыка. История русского рока, рассказанная им самим», написанной сценаристом программы Антоном Черниным.
Помимо наличия нового фронтмена группы, альбом стал также дебютом для обновлённого состава. По сути, он представляет собой сборник песен, сочинённых группой после ухода Жанны Агузаровой. Так, например, «Король „Оранжевое лето“» была записана группой ещё в 1986 году с вокалом Анны Салминой. Другая же композиция — «Чёрный кот» — ранее записывалась для второго магнитоальбома, выпущенного в 1985 году. Песни «Звёздный шейк», «Мне грустно и легко», «Скорый поезд» и «Добрый вечер, Москва», а также инструментальная композиция «На танцплощадке» ранее были записаны для магнитоальбома «Скажем мы друг другу „Браво!“» с участием Евгения Осина, куда также входили две ранее упомянутые композиции в новых аранжировках. «Добрый вечер, Москва» и «Мне грустно и легко» успели стать хитами ещё в исполнении Осина, и к ним уже были сняты видеоклипы.

Таким образом, новыми песнями альбома стали «Вася», «Девчонка 16-ти лет», «Держись, пижон» и авторское произведение Сюткина «Я то, что надо». На первые две и последнюю композиции были сняты видеоклипы.
С песней «Вася» связана история: когда Евгений Хавтан попросил Сюткина написать на мелодию текст, возникла проблема с именем героя — первый настаивал на том, что оно должно быть вычурным и предлагал вариант «Эдик», однако Сюткин и бас-гитарист Сергей Лапин предлагали сыграть на контрасте и дать герою имя попроще. После долгих прений решено было оставить имя Вася.
Дизайн обложки, вероятно, отсылает к оформлению альбома One Step Beyond… группы Madness.
Здесь представлена переизданная версия альбома 1998 года с добавлением бонусов.

Лейбл: Sintez Records – SRCD 00059
Формат: CD, Album, Digisleeve
Страна: Russia
Дата релиза: 1998
Жанр: Rock
Стиль: Beat, Rock & Roll
Содержание
1 Король "Оранжевое Лето" 3:35
2 Звёздный Шейк 3:04
3 Вася 3:13
4 Скорый Поезд 3:33
5 Мне Грустно И Легко 3:07
6 Добрый Вечер, Москва 2:51
7 Девчонка 16-ти Лет 3:14
8 Я То, Что Надо 3:51
9 Держись, Пижон 2:14
10 Чёрный Кот 2:46
11 На Танцплощадке 1:51
Bonus Tracks
12 Ленинградский Рок-н-Рол 2:59
13 Гангстер Любви 4:24
14 Король Курорта 2:28
Компании и т. п.
Pressed By – UEP
Над релизом работали
Artwork – Андрей Гусев
Bass – Дмитрий Гайдуков
Composed By – Валерий Сюткин (tracks: 8), Евгений Хавтан (tracks: 1-7, 9, 11, 13, 14), Жанна Агузарова (tracks: 12), Юрий Саульский (tracks: 10)
Drums – Игорь Данилкин
Executive-Producer – Александр Кутиков
Guitar – Евгений Хавтан
Lyrics By – А. Олейник* (tracks: 4), Вадим Степанцов (tracks: 1, 5, 6, 13), Валерий Сюткин (tracks: 3, 7-9, 13), Евгений Осин (tracks: 2), Евгений Хавтан (tracks: 12), Михаил Танич (tracks: 10)
Mastered By – А. Кузнецов (tracks: 12-14)
Saxophone – Алексей Иванов (7)
Tuba – Сергей Бушкевич
Vocals – Валерий Сюткин