В течение 1987-88 годов Ария совершает гастрольный тур по всему СССР и первую поездку за рубеж, в Германию, где выступает на фестивале «Дни Стены» в Берлине. Газеты называют Арию «русским Iron Maiden» и «казаками с гитарами». В это время отношения участников группы с менеджером снова и окончательно испортились. Музыканты настаивали на записи нового альбома, в то время как Векштейн требовал все новых концертных туров. В октябре 1988 года по причине конфликта «Арию» покидает Удалов и в ноябре вместо него приглашают Александра Манякина. В то время Удалов же остаётся в группе звукоинженером. В 1989 году группа выпускает очередной альбом под названием «Игра с огнём» с Юрием Фишкиным в качестве менеджера. Виктор Векштейн сохранил формальные права на название, из-за чего группа весь год выступала как «Ария-89». Однако Виктор так и не предъявил группе претензий на название, а через год погиб.

В начале 90-х годов из-за экономического кризиса группа испытала спад в своей деятельности, резко снизив количество концертов. Музыканты вынуждены искать дополнительные источники заработка. Кипелов в этот период подрабатывал сторожем, Холстинин — частным извозом. В 1990 году Дубинин и Маврин подписывают контракт с группой «Lion Heart» и на время уезжают в Мюнхен (в составе группы их заменяли сессионные Горбатиков и Булкин), но возвращаются в группу в августе. После празднования пятилетнего юбилея и нескольких живых концертов группа начинает работать над своим пятым альбомом «Кровь за кровь», который был выпущен в 1991 году.
В 1994 году была основана своя собственная студия «ARIA Records» и подписан пятилетний контракт с компанией «Moroz Records». На этом лэйбле летом 1994 года были переизданы первые пять альбомов группы, включая ранние, неизданные, «Мания величия» и «С кем ты?». Оформление альбомов выполнил художник Василий Гаврилов. В сентябре был совершён двухнедельный тур по Германии в семи городах, включая выступление в берлинском Хард-рок-кафе.
К концу тура 1994 года в Германии у группы появились разногласия с организаторами, которые отразились на взаимоотношениях внутри команды. После окончания тура Валерий Кипелов фактически покинул группу: перестал появляться на репетициях и записи альбома в студии, и провёл несколько концертов с группой «Мастер». В декабре Алексей Булгаков (вокалист и лидер «Легиона») пробовался как замена Кипелову. В январе 1995 года Сергей Маврин покинул коллектив, заявив, что отказывается продолжать выступления без Кипелова. На место Маврина, сначала как сессионный музыкант, был приглашён Сергей Терентьев, впоследствии он стал постоянным членом группы. Кипелов и Маврин несколько месяцев выступали вдвоём с программой «Назад в Будущее» с кавер-версиями песен иностранных рок-групп (Slade, Black Sabbath и др.), а также песнями "Арии". Существует бутлег одного из таких таких концертов. Но проект не увенчался успехом, и в конце 1995 Кипелов вернулся в Арию под угрозой санкций за срыв договора со стороны компании Moroz records. Он записал вокальные партии для нового альбома «Ночь короче дня», выпущенного в сентябре 1995 года. «Ария» провела серию концертов в московском регионе с Сергеем Задорой в качестве нового менеджера, записав концертный альбом «Сделано в России», ставшим лидером чартов.