Переиздание «Стиляги из Москвы» представляет материал, впервые записанный группой в новом составе: это первый студийный альбом Браво с вокалистом Валерием Сюткиным, чьё появление заметно изменило манеру исполнения. Инструментальная «На танцплощадке» и несколько песен ранее фигурировали на магнитоальбоме «Скажем мы друг другу „Браво!“». Запись велась на студии Московского дворца молодёжи под руководством звукорежиссёра Игоря Замараева.