В это же время музыканты подписали долгосрочный контракт с лейблом CD-Maximum, который, по их словам, предоставил более выгодные условия чем Moroz Records, с которым они сотрудничали последние десять лет. Следующий альбом «Арии», «Армагеддон», вышел в сентябре 2006 года. Для его создания группа пригласила двух новых авторов текстов — Нину Кокореву и Игоря «КЭШ» Лобанова (вокалист альтернативной группы Слот), а Беркут дебютировал как композитор. Песни «Чужой» и «Свет былой любви» возглавили «Чартову дюжину».

В 2006—2007 году Ария провела концертный тур «Пляска Ада» посвящённый альбому «Армагеддон». Во время исполнения песни «Кровь королей» было шоу с участием каскадёров и Артура Беркута.

В 2007—2008 году Ария провела концертный тур, посвящённый 20-летию альбома «Герой асфальта». На заключительном концерте тура в Москве и Санкт-Петербурге приняли участие Кипелов и Маврин в качестве гостей (в том же году этот концерт был выпущен на DVD и CD). В октябре 2008 года стартовал тур «Дай Жару»(20 октября 2008г в Казани), в котором прозвучали давно не исполнявшиеся и вообще не звучавшие в живую песни.

В 2009—2010 годах музыканты начали сочинять песни для нового альбома, который вышел 5 октября 2011 года. В ожидании альбома был выпущен сингл «Поле битвы».

В честь двадцатипятилетия группы в 2010 году был организован концерт «Ария Фест», на котором собрались все члены «семейки Арии».

27 июня 2011 г. было заявлено об уходе Артура Беркута из группы. Ещё до этого заявления ходили слухи о возможном возвращении Валерия Кипелова, которые позже не подтвердились. Валерий Александрович заявил, что в Арию он не вернется. Виталий Дубинин позже сообщил, что вопрос о воссоединении обсуждался с Кипеловым два года назад, но тот отказался покинуть свою группу. Дубинин также сказал, что музыканты были вынуждены расстаться с Беркутом, поскольку для исполнения песен на новом альбоме им потребовался вокалист несколько иного плана. Сам Беркут в интервью заявил, что для него самого сообщение об увольнении стало новостью, что ни конфликтов с основателями группы, ни каких-то «дисциплинарных» поводов для его увольнения не было. По его мнению, замена вокалиста готовилась давно, и то, что его не поставили в известность об этом, было, «мягко говоря, не по-дружески». Последний концерт с участием Беркута, «Бой продолжается», состоялся 31 августа, в арт-клубе «Планетарий», в Рязани.

Состав с Житняковым

26 июля 2011 года было объявлено, что новый альбом будет называться «Феникс», а тур в его поддержку начнётся 15 октября. Песня «Поле битвы», выпущенная на сингле в 2009 году, в альбом не войдёт. Многими название альбома было воспринято как привязанное к событиям в группе (группа продолжит существовать без Беркута), а многими — как «символ возвращения» (имеется в виду Валерий Кипелов). Некоторые сочли название продолжением «Армагеддона» (после Армагеддона человечество возродилось). Сам Холстинин отрицает связь названия альбома с событиями в группе: