Новым бас-гитаристом группы стал Андрей Дубинин, вторым гитаристом Сергей Маврин и ударником Максим Удалов. В апреле 1987 г “Ария” обновленным составом выступила во время московского фестиваля “Мелодии друзей”, а затем записала новый альбом. Изначально его хотели назвать “На службе силы зла”. Но поскольку его выпускал государственный монополист компания “Мелодия”, то альбом переименовали в “Герой асфальта”, а некоторые тексты подвергли серьезной цензуре. В альбом были включены такие известные песни, как “Баллада о древнерусском воине” и “Улица роз”. Новый альбом был выпущен тиражом свыше одного миллиона экземпляров и был раскуплен за несколько месяцев. “Герой асфальта” считается лучшим в истории “Арии”. На композицию “Улица роз” был снят клип, первый истории группы. Гастрольное турне в поддержку альбома продолжалось два года. В 1988 г “Ария” была приглашена выступить на фестивале “Дни стены”, проходившем в Берлине, где играла перед аудиторией в 120 тысяч человек.

Разногласия в группе достигли своего апогея к концу 1988 г. Это было связано с коммерческой политикой, проводимой Виктором Векштейном. В итоге менеджер ушел из группы, а на его место вскоре пришел Юрий Фишкин. В 1989 г группа выпустила альбом под названием “Игра с огнем”, который отличался от предыдущих более динамичной и агрессивной музыкой. Альбом был выпущен на грампластинках тиражом 850 тысяч экземпляров. Вслед за этим музыканты отправились в длительный концертный тур по России и Германии.

Начавшийся в 1990-х гг экономический кризис привел к спаду в деятельности группы, резко сократилось количество концертов. Музыкантом пришлось заниматься поиском дополнительных источников заработка. Отпраздновав свой 5-летний юбилей и выступив с несколькими живыми концертами, коллектив приступил к работе над альбомом “Кровь за кровь”. В нем благодаря использованию акустических гитар и гитарного синтезатора саунд группы приобрел новое звучание. Вышел альбом в 1991 г.

В 1994 г музыканты создали свою собственную студию “ARIA Records” и подписали с компанией “Moroz Records” пятилетний контракт. Эта компания переиздала летом 1994 г первые пять альбомов “Арии”, в том числе ранние, не издававшиеся альбомы “С кем ты?” и “Мания величия”. Оформление альбомов было поручено художнику Василию Гаврилову.