Тем временем АРИЯ стремительно шла вверх. Сразу после "Рок - панорамы - 86" группа отправляется в Вильнюс, на фестиваль "Литуаника - 86", где получает приз за профессионализм. О популярности группы в это время можно судить по тому, что в залах не бывает свободных мест, а концерты сопровождаются массовыми беспорядками, разгромленными залами, разбитыми стеклами и поломанными креслами. Чиновников от искусства бросает в дрожь, когда они узнают о готовящихся гастролях АРИИ, а в некоторых регионах власти запрещают проводить концерты группы. Все это доставляет массу хлопот менеджеру, которому приходится улаживать конфликты. Но, несмотря на все его усилия, средства массовой информации продолжают обходить молчанием все происходящее, и только газета "МК" регулярно печатает хит - парады, в которых АРИЯ неизменно присутствует почти во всех номинациях.

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

Смена состава пошла АРИИ явно на пользу, так как через полгода упорных репетиций группа записывает один из лучших своих дисков "Герой асфальта", в который вошли такие известные композиции, как "Улица роз" и "Баллада о древнерусском воине". В отличие от первых двух альбомов, распространявшихся на компакт - кассетах, "Герой асфальта" выпускает на виниле фирма "Мелодия", правда, только через год. Тут тоже не обошлось без неприятностей. Альбом первоначально назывался по первой песне "На службе Силы Зла", но фирма "Мелодия" убоялась такого "грозного" названия и перекрестила альбом с молчаливого согласия Векштейна, даже не предупредив музыкантов, в "Герой асфальта", а рядом почему -то написала по - английски "Герой спидвея". Заодно на обложке были переименованы и музыканты: так, Холстинина назвали Валерием, а Удалова - Михаилом и ударником (правда, неизвестно чего). По качеству записи диск также сильно отличался от магнитоальбома, разумеется, в худшую сторону. Альбом разошелся тиражом более одного миллиона, но на прилавках так и не лежал, и уже через год купить его было практически невозможно. Тексты песен писала Маргарита Пушкина. Надо отметить, что денег за этот альбом группа не получила, так как коммунисты почитали за честь музыкантам денег не платить.

Сразу после записи АРИЯ начинает гастрольное турне, которое продолжается два года почти без перерыва и сопровождается повсеместными аншлагами, массовыми беспорядками и шумными попойками. А в г.Вологда произошел совсем уж вопиющий случай. Во время исполнения "Баллады о древнерусском воине" из зала на сцену прилетает мет