Группа АРИЯ официально заявила о себе осенью 1985 года выходом своего первого альбома - очень профессионально сыгранного и очень не похожего на всю рок - музыку, исполняемую в то время в СССР. Альбом назвали скромненько и со вкусом - "Мания величия".
   А началось все в 1984 году, когда Владимир Холстинин уходит из группы АЛЬФА, музыка которой была, на его взгляд, недостаточно радикальна для того, чтобы собрать новую команду. Через некоторое время к нему присоединяется Алик Грановский, а в начале 1985 года ребята знакомятся с Виктором Векштейном - руководителем ВИА "ПОЮЩИЕ СЕРДЦА". Услышав первые "металлические" аккорды, он решается стать менеджером новой группы. Поиски вокалиста не заняли много времени. Первый же претендент всем понравился, звали его Валерий Кипелов. После некоторых раздумий Холстинин предлагает название АРИЯ, которое содержит в себе скрытый смысл, поскольку и музыкантов, и фэнов группы все сразу начинают называть "арийцами".
   В записи первого альбома также участвовали: Александр Львов - барабаны и Кирилл Покровский - клавишные инструменты. Почти все композиции были написаны Холстининым и Грановским, а тексты песен - Александром Елиным. Все гитарные партии на альбоме "Мания Величия" записал Холстинин, но, поскольку для концертной работы одной гитары было недостаточно, группа приглашает второго гитариста - Андрея Большакова, а Игорь Молчанов сменяет Александра Львова за барабанами.
   Дебютный альбом АРИИ вызвал в стране сильный резонанс, несмотря на отсутствие какой бы то ни было рекламы по TV или в прессе, так как коммунисты запрещали даже на афишах писать название группы, грозя административным и уголовным преследованием. В воздухе пахло скандалом, и он разразился в феврале 1986 года на первом же концерте группы, который был организован газетой "Московский Комсомолец" в лице Дмитрия Шавырина, ведущего "Звуковой дорожки". Зал разделился на две части: одни говорили, что это преступление против искусства, другие утверждали, что это то, что надо. В результате сорок человек попали в милицию. Скандал продолжал набирать обороты. На фестивале "Рок - панорама - 86", во время выступления АРИИ, злоумышленники вылили на силовые кабели ведро воды, что вызвало короткое замыкание всей коммутации на сцене. Концерт был прерван на 40 минут, но цель теракта не была достигнута: из зала никто не ушел, зрители терпеливо ждали, и музыканты все же доиграли до конца. И хотя звук после "диверсии" оставлял желать лучшего, АРИЯ становится лауреатом "Рок - панорамы - 86". Позднее фирма "Мелодия" выпустила две пластинки с записью фестиваля, но АРИИ там не оказалось, а некоторые музыканты, участвовавшие в этих концертах, стали утверждать, что такие группы, как АРИЯ, дискредитируют рок - музыку. Появились совсем уж неожиданные проблемы. Известные поэты отказывались сотрудничать с группой. "Это работа "в корзину", все, что мы вам напишем, никуда не пойдет. Будете играть только для себя и своих друзей", - говорили они.
   Тем временем АРИЯ стремительно шла вверх. Сразу после "Рок - панорамы - 86" группа отправляется в Вильнюс, на фестиваль "Литуаника - 86", где получает приз за профессионализм. О популярности группы в это время можно судить по тому, что в залах не бывает свободных мест, а концерты сопровождаются массовыми беспорядками, разгромленными залами, разбитыми стеклами и поломанными креслами. Чиновников от искусства бросает в дрожь, когда они узнают о готовящихся гастролях АРИИ, а в некоторых регионах власти запрещают проводить концерты группы. Все это доставляет массу хлопот менеджеру, которому приходится улаживать конфликты. Но, несмотря на все его усилия, средства массовой информации продолжают обходить молчанием все происходящее, и только газета "МК" регулярно печатает хит - парады, в которых АРИЯ неизменно присутствует почти во всех номинациях.
   При записи второго альбома - "С кем ты?" - в группе начались музыкальные разногласия. Большаков и Грановский предлагают курс на более жесткую музыку, но Холстинин и Кипелов остаются верны прежнему стилю группы, что вскоре приводит к разрыву. В январе следующего года, после очень удачных выступлений в концертном зале "Дружба", четырем музыкантам, во главе с Андреем Большаковым, приходится покинуть АРИЮ. Их места занимают: гитарист Сергей Маврин, барабанщик Максим Удалов и басист Виталий Дубинин.
   Смена состава пошла АРИИ явно на пользу, так как через полгода упорных репетиций группа записывает один из лучших своих дисков "Герой асфальта", в который вошли такие известные композиции, как "Улица роз" и "Баллада о древнерусском воине". В отличие от первых двух альбомов, распространявшихся на компакт - кассетах, "Герой асфальта" выпускает на виниле фирма "Мелодия", правда, только через год. Тут тоже не обошлось без неприятностей. Альбом первоначально назывался по первой песне "На службе Силы Зла", но фирма "Мелодия" убоялась такого "грозного" названия и перекрестила альбом с молчаливого согласия Векштейна, даже не предупредив музыкантов, в "Герой асфальта", а рядом почему -то написала по - английски "Герой спидвея". Заодно на обложке были переименованы и музыканты: так, Холстинина назвали Валерием, а Удалова - Михаилом и ударником (правда, неизвестно чего). По качеству записи диск также сильно отличался от магнитоальбома, разумеется, в худшую сторону. Альбом разошелся тиражом более одного миллиона, но на прилавках так и не лежал, и уже через год купить его было практически невозможно. Тексты песен писала Маргарита Пушкина. Надо отметить, что денег за этот альбом группа не получила, так как коммунисты почитали за честь музыкантам денег не платить.