Уже в конце 1986 года в группе возникли первые крупные стилистические разногласия. В итоге Большаков, Грановский и Молчанов покинули состав, с тем чтобы позже вместе с Покровским и двумя новыми музыкантами организовать новый проект Мастер. Примечательно, что в первый же альбом этой группы вошли все те же "Воля И Разум" и "Встань, Страх Преодолей".

Ария была тогда еще филармоническим проектом, а смена составов в таких проектах происходила легко и непринужденно. К 1987 году вакантные места заняли старый приятель Холстинина, басист Виталий Дубинин, а также бывшие участники Черного Кофе - гитарист Сергей Маврин и ударник Максим Удалов.

С новыми музыкантами и новым альбомом "Герой Асфальта" группе удалось совершить прорыв. Удивительно цельный, грамотно, по-западному звучащий и полный превосходных песен, альбом на сей раз был семимильным шагом в сторону т.н. "новой волны британского хэви-метал". Создавалось впечатление, что в своей карьере Ария намерена наверстать упущенное нашей рок-музыкой за годы застоя время и ускоренными темпами пройти всю историю тяжёлого рока.

Благодаря лирике Пушкиной уже привычные в песнях группы "лики войны" не страдали более плакатностью - к примеру, песня "Тысяча Сто" переносила слушателя прямиком в кабину штурмовика "Ил-2", давая почувствовать весь ужас воздушных сражений Второй Мировой. А восьмиминутная "Баллада О Древнерусском Воине" создавала убедительный противовес западному "фэнтези-метал".

Иногда, правда, начитанность Пушкиной порождала странные курьезы, и песни группы начинали напоминать "что-то знакомое" не столько музыкой, сколько лирикой. Как например, открывающая альбом "На Службе Силы Зла", где в строчках "Хозяин твой идет / Душа, как ночь, черна / И дьявол не берет / Кому она нужна?" каждому просвещенному рок-фану слышались отзвуки "Master Of Reality" Black Sabbath.

Так или иначе, но альбом имел успех - именно с этой программы началось издание селф-релизов группы фирмами грамзаписи. И именно песни с этого альбома впервые заслужили статус народных хитов - даже на дружеской попойке братков категории "кому за тридцать" порой можно услышать хмельные запевы "Твой дом стал для тебя тюрьмой..." или "Жанна из тех королев..."

В начале 1990 года из состава на некоторое время выбыли ради сессионной работы в Германии Дубинин и Маврин. На концертах до сентября их поменяли гитарист Дмитрий Горбатиков и басист Алексей Булкин. В сентябре же, недовольные предложениями и расторгнувшие контракт Дубинин и Маврин вернулись в группу.

Новый альбом "Кровь За Кровь" появился лишь в конце 1991 года. "Работа над диском началась летом 1989 года, сразу после выхода "Игры С Огнём", - рассказывал Валерий Кипелов, - Но потом появились сомнения в правильности выбранного стиля. Мы пробовали изменить стилистику - написать материал помягче, избавиться от длинных вещей. В итоге зашли в тупик и вернулись к прежнему стилю. Снова вплотную взялись за работу лишь в начале 1991 года..."

Записанный за три июльские недели в студии МДМ материал не могли пристроить на издание до конца года: начало 90-х ознаменовалось охлаждением интереса к "тяжелой" музыке "сверху". Спрос среди меломанов был по-прежнему высок, однако репертуарные директора фирм грамзаписи, радиостанций и телепрограмм не спешили его удовлетворять. В итоге первый, ещё винилловый тираж нового альбома вышел лишь на рижском отделении стремительно распадающейся "Мелодии", а дистрибьюцию осуществляла фирма "Sintez", принадлежащая группе Машина Времени. Вопреки тогдашней репертуарной политике альбом прогремел на всю страну, завербовав в фанатскую армию группы очередную толпу "арийцев". По прошествии многих лет "Кровь За Кровь" смело можно признать лучшим релизом Арии за всю ее историю. Самые смелые музыкальные находки, соединившись с самыми "пробивными" стихами Маргариты Пушкиной, превратили очередной альбом группы в один сорокапятиминутный супер-хит.

В год повышенного интереса масс к летающим тарелочкам, загробному миру, проискам темных сил и творческому наследию Михаила Булгакова альбом был как нельзя кстати - сочиняя лирику для новых песен, Пушкина оторвалась по всем этим "жареным темам" на полную катушку. Устрашающие, неожиданно вывернутые наизнанку гармонии песен "Зомби" и "Антихрист" в очередной раз продемонстрировали способность группы открывать новые горизонты. В то же время номер "Не Хочешь - Не Верь Мне" возвращал слушателя в конец 80-х, будучи своеобразным продолжением "народного" "Героя Асфальта". Эпический заглавный номер (куда же без него?), был превращенной в песню историей Христа и Пилата "по Булгакову", а проигрыш на акустических гитарах в центральной его части включал тщательно замаскированные микроцитаты из "Jesus Christ Superstar".

Наконец медляк "Всё, Что Было" своими блюзовыми слайд-соло и финальной перекличкой основного вокала с женским соул-хором смело отвергал сложившиеся каноны "хэви-метал-баллады". Это был Настоящий Успех. Обложка, правда, опять подгуляла. Стремление группы породить идеальный "метал-продукт" воплотилось почему-то в очередном чудище, которое прогрызло пришедшую со Средиземного моря мглу, да еще и пытается отщипнуть на память кусочек от Голгофы с тремя распятыми на ее вершине. По воспоминаниям покойного дизайнера Василия Гаврилова это изображение весьма негативно сказалось на его здоровье.

Продолжался этот вынужденный альянс примерно до февраля 1995 года. Водоразделом стала презентация первого сборника серии "Русские Металлические Баллады" в клубе "Пилот", когда зашуганные чрезвычайно строгими дисциплинарными требованиями администрации клуба "экстремалы" отказались от выступления, а оставшиеся в стороне от конфликта "арийцы" приняли решение играть для пришедших на концерт поклонников несмотря ни на что.

Журнал "Железный Марш" тут же обвинил группу в предательстве великой идеи корпоративной солидарности, в продажности и много еще в чем. А также принялся злорадствовать по поводу очередного наметившегося в коллективе раскола. Раскол меж тем был каким-то странным. Началось все вроде бы с джем-сейшнов Кипелова с группой Мастер, которая уже в те дни представляла собой сольный проект Алика Грановского и испытывала проблемы с вокалом. "Просто решили попеть старые боевички, а народ напрягся...", - смущенно объяснял ситуацию вокалист. Если вспомнить джэм-сейшны обоих составов в конце 80-х, причины "напряга" оказываются совсем уж непонятны. "У него давно пропало желание работать над ноыми вещами. Он не знает материала, у него душа не лежит...", - высказал свои соображения на ближайшей "сходке" Дубинин.

"Не вижу этой группы с другим вокалистом", - отверг эти претензии Маврин и в режиме экстренной эвакуации покинув состав, занялся сольной карьерой. "Была одна, а будет две хорошие группы", - пытался успокоить разгоревшиеся страсти основатель Холстинин. В итоге, однако, новый альбом "Ночь Короче Дня" был записан все же с Кипеловым, а окончательно и бесповоротно покинувшего группу Маврина заменил Сергей Терентьев. Выпустивший несколько сольных альбомов, этот "самурай гитары" нового поколения обладал качественно новой для группы техникой исполнения и взглядом на композицию.

Что тут же разделило поклонников группы на два лагеря. "Круто, это русский Мальмстин!", - восклицали одни. "Холст играет, а этот красуется", - недовольно морщились другие. В довершение всех бед 1995 года практически сразу же после записи программы Александр Манякин попал в тяжелую автокатастрофу, и лишь каким-то чудом смог вернуться за ударную установку к началу презентационных концертов в ДК им. 40-летия Октября, продлившихся почти всю зиму 1995-1996 годов.

Концерты проходили с неизменным аншлагом, и были весьма сумбурны. Именно в этот период, почувствовав, что у "арийцев" открылось чёрт знает какое по счёту дыхание, вокруг группы началось броуновское движение разного рода подражателей и прихлебателей. Разогревающим составом на зимних концертах частенько работал скороспелый поп-металлический проект Страйкъ, возглавляемый амбициозным Сергеем Задора - тогдашним администратором Арии и вокалистом на последнем сольнике Терентьева. "Арию давай!" - уже на третьей песне начинали сгонять со сцены "разогрев" недовольные фэны. А звучащие (похоже, всё-таки в записи...) клавишные в стареньком "Волонтере" и нескольких песнях с нового альбома вдохновляли клавишников всех репетирующих в подвале ДК групп на вранье: "Это я им на том концерте из-за сцены подыгрывал..."

Столь же успешным и одновременно противоречивым оказался и новый альбом. Во многом переломный для группы, он демонстрировал крайне противоречивые тенденции. Очередной заглавный эпик на сей раз не содержал решительно никаких сюрпризов, антивоенные темы сменились какими-то невнятными милитаристскими гимнами ("Дух Войны"), имелось сразу две "кантилены" - "Ангельская Пыль" и "Возьми Мое Сердце" ("Оскорпионились..." - вздыхали старые поклонники), а пошловатого рок-н-ролла "Уходи И Не Возвращайся" постыдились бы даже Young Guns. В то же время ударный номер "Паранойя" резко контрастировал с вышеперечисленными треками, будучи чуть ли не самым оригинальным, а "Король Дороги" с неожиданным рёвом старого-доброго хаммонд-органа в припеве воскрешал в памяти не то дебютный альбом, не то и вовсе классический боевик Deep Purple "Highway Star". Увы, но именно этот альбом стал последним в коллекциях многих поклонников группы старшего поколения, рассудивших, что ничего принципиально нового от группы ждать не приходится.