К началу 1985 года большая часть материала была готова, открытым оставался вопрос о студии записи и вокалисте. В это время Алик и Владимир знакомятся с Виктором Векштейном, который решает стать менеджером будущей группы и предоставляет ребятам свою студию для записи альбома. Вокалиста нашли достаточно быстро - им стал Валерий Кипелов.

Уже в сентябре музыканты приступили к записи первого альбома. Работа была закончена в ноябре, и лента вышла под названием Мания величия.

В этот период в группу приходит второй гитарист Андрей Большаков и в музыкальной стилистике группы происходят радикальные изменения. Под влиянием Большакова и Грановского музыка становится более плотной, ритмичной.

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

В 1988 г. группа совершает первые заграничные поездки. В ГДР участвует в фестивале Рок за мир, в фестивале Дни стены, затем дает десять концертов в Болгарии.

В марте 1989 г. АРИЯ записала четвертый альбом «Игра с огнем». Хотя материал, записанный на диске, очень интересен.

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