При записи второго альбома «С кем ты?» в группе начались профессиональные разногласия, в январе 1987 четыре музыканта во главе с Андреем Большаковым покинули «АРИЮ», чтобы образовать «МАСТЕР». На смену Большакову и Ко. пришли Сергей Маврин (гитара), Максим Удалов (барабаны) и Виталий Дубинин (бас-гитара), после чего был записан один из лучших дисков группы «Герой асфальта», в который вошли такие известные композиции, как Улица роз и Баллада о древнерусском воине. Тексты песен снова написала поэтесса Маргарита Пушкина. Затем группа отправилась в гастрольное турне, продолжавшееся два года.

В 1988 «АРИЯ» гастролировала в Германии, Болгарии, участвовала в фестивале «Дни стены» (Берлин). Летом 1988 из группы ушел Максим Удалов, его место занял Александр Манякин. В ноябре 1988 «АРИЯ» рассталась с Виктором Векштейном, менеджером стал Юрий Фишкин. Весной 1989 вышел альбом «Игра с Огнем», отличающийся от предыдущих более агрессивной и динамичной музыкой. Все песни этого альбома были написаны Виталием Дубининым и Владимиром Холстининым, тексты — Маргаритой Пушкиной. «АРИЯ» отправилась в длительное турне по России и по Германии, участвовала в берлинском фестивале «Rock Summer».

Весной 1990 Дубинин и Маврин подписали контракт на запись пластинки с немецкой певицей и покинули группу. На место гитариста был приглашен Дмитрий Горбатиков (прежде работавший в группах «ГАЛАКТИКА» и «КРАСНАЯ ПЛОЩАДЬ»), бас-гитаристом стал Алексей Булкин. В августе 1990 в группу вернулись Дубинин и Маврин. Осенью 1991 вышел альбом «Кровь за кровь». Группа приобрела новое звучание благодаря использованию гитарного синтезатора и акустических гитар.

В 1991-93 гг. «АРИЯ» активно гастролировала по стране (гастроли сопровождались беспорядками в гостиницах, которые устраивали участники группы). В 1993 концертная деятельность было сокращена, заключен пятилетний контракт с фирмой «Moroz Records».