Немалая доля успеха пришлась на отличные, непривычно поэтичные для хэви-металла тексты А. Елина. Именно в этот период в группу приходит второй гитарист Андрей Большаков (экс-«3игзаг», «Коктейль») и в музыкальной стилистике группы происходят радикальные изменения. Под влиянием Большакова и Грановского музыка становится более плотной, ритмичной. «А.» много гастролирует, становится лауреатом «Рок-панорамы-86». В ноябре 1986 г. выходит ее второй альбом «С кем ты?». Список успешных композиций был достаточно представителен: «Воля и разум», «С кем ты?», «Здесь куют металл», «Игры не для нас».
Однако в конце года в «Арии» возникли разногласия. В итоге после серии очень удачных концертов в столичном зале «Дружба» четыре участника «А.» — Большаков, Грановский, Молчанов и Покровский — уходят, чтобы создать группу «Мастер». Одновременно с ними «Арию» оставляет, чтобы перейти к Стасу Намину, второй ударник Львов. Оставшиеся в группе Кипелов и Холстинин начинают репетировать вдвоем и одновременно комплектуют новую группу. Первым приобретением становится давний товарищ Холстинина по «Волшебным сумеркам» и «Альфе» басист Виталий Дубинин. Вслед за ним в группу приходят гитарист Сергей Маврин (экс-«Черный кофе», «Металлак-корд») и ударник Максим Удалов (экс-«Черный кофе», «Металлаккорд»). «А.» начинает восстанавливать свою популярность. Рецепт остается прежним — максимальная гастрольная деятельность плюс активное участие в фестивалях. В сентябре группа записывает третий альбом «Герой асфальта».
В 1988 г. группа совершает первые заграничные поездки. В ГДР участвует в фестивале «Рок за мир», в фестивале «Дни стены», затем дает десять концертов в Болгарии.
В сентябре уходит Удалов. На его место берут Александра Манякина (экс-«Кинематограф»).
Тем временем «Мелодия» в октябре выпускает в продажу первый диск группы, сделанный на основе ее третьего магнитофонного альбома «Герой асфальта».
В декабре 1988 г. «А.» принимает решение расстаться с прежним менеджментом и начинает работать самостоятельно, дав очень злой и успешный концерт в столичном ДК «Коммуна».
В марте 1989 г. «Ария» записала четвертый альбом «Игра с огнем». Хотя материал, записанный на диске, очень интересен, но попытки сделать пару американизированных номеров несколько испортили впечатление от записи.
В августе-сентябре «Ария» приняла участие в первом советском фестивале «Монстры рока СССР» в Череповце.
В начале 1990 г. группу покинули Дубинин и Маврин, уехавшие по контракту играть в ФРГ. На их место были приглашены гитарист Дмитрий Горбатиков (экс-«Красная площадь») и басист Алексей Булкин (экс-«Раунд»).
