31 июля 2002 года стараниями Beverina Productions и Ketzer Records выходит CD Alkonost, вобравший в себя альбом Songs of the Eternal Oak, демо Spirit Tending to Revolt, а также два видеоклипа. Релиз имел определённый успех, в том числе получив 7,5 баллов из 10 в немецком журнале Rock Hard. 2003 год знаменуется началом записи нового альбома, выступлениями на фестивалях Rock Line и Chronos Fest. Также в сентябре этого года в группу приходит гитарист Дмитрий Соколов, а альбом Alkonost переиздаётся в России лейблом Soyuz Music. В 2004 году Alkonost становятся лауреатами первой рок-премии Набережных Челнов Живое пекло в номинациях «Лучшая рок-группа» и «Рок-прорыв». Также группа 22 мая принимает участие в фестивале Folk-Metal Fest и 31 мая в ЖелеZный марш. Новым шагом для участников становится заключение договора с концерном Союз Records. В ноябре 2004 года новый лейбл группы выпускает альбом Between the Wolrds, состоящий из семи композиций с англоязычной лирикой и одной на русском.

2005—2007

В 2005 году группа активно гастролирует, давая концерты в Уфе, Казани, Ижевске, Йошкар-Оле, Нижнем Новгороде и т. д. В это же году во второй раз завоёвывают премию Живое пекло в номинации Лучшая рок-группа года. Однако в то же время Alkonost настигают проблемы — запланированный альбом Межмирье (русскоязычная версия Between the Worlds) так и не выходит, а директор группы Д. В. Тюнев снимает с себя полномочия. После этих событий группа начинает запись грядущего альбома Путь непройденный (студия CDM-Records). Таким образом новый лейбл группы Metalism Records в 2006 году выпускает как старый Межмирье, так и новый Путь непройденный. После выпуска по городам России совершается турне в поддержку последнего альбома. Группу хорошо встречают, а альбом получает много хороших отзывов, в том числе альбом попадает на первое место в чарте по итогам голосования читателей журнала Dark City.

После окончания турне группа практически сразу же готовится к записи новых композиций, параллельно перезаписывая дебютный альбом Songs of the Eternal Oak с русскоязычной лирикой. В 2006 году группа отмечает своё десятилетие, отыграв концерт в одном лучших концертных залов города, где присутствовало около 1000 человек. После этого события участники Alkonost отправились в Москву в студию Moscow Sound Records для записи альбома Песни вечного древа. В качестве гостевых музыкантов в записи приняли участие вокалисты групп Сварга и Рарог. Альбом был выпущен лейблом Metalism Records. После выпуска альбома совершается большое турне, в ходе которого группа также дала большое количество концертов на Украине. После окончания турне участники снова в студии и записывают новый альбом, получивший название Каменного сердца кровь. Альбом вобрал в себя старые композиции, сочинённые ещё в 1995—1997 годах, а также композиции не вошедшие на альбом Путь непройденный. Кроме того в записи приняло участие 8 вокалистов.

В 2007 году последовали концерты вместе с группой Мастер, а также на фестивале фолк-метал музыки в Минске вместе с Znich.

Осенью группа едет в совместный тур по Европе с группой «Аркона», а под занавес года дает ещё несколько концертов по России.

2008—2009

В 2008 году группа приняла участие в своем концертном туре по России, а в апреле 2009 года — по Европе (Польша, Словения, Голландия, Германия, Словакия, Чехия), где выступила на фестивале Ragnarok fest, проводившемся в Германии с 17 по 18 апреля. На фестивале группа выступила наряду с Einherjer, Korpiklaani, Týr, Thyrthing, Månegarm, Melechesh и др.

В течение 2009-го года Alkonost занимается записью очередного альбома, изредка выезжая на концерты по России.

2010—2012

В 2010 году на германском лейбле «Einheit Produktionen» выходит долгожданный новый альбом «На Крыльях Зова» и группу покидает Алексей Соловьев. Alkonost сосредотачивается на записи очередного альбома, изредка давая одиночные концерты в России и Украине.

В 2011—2012 группу покидают Альмира Фатхуллина, Алёна Пелевина, Антон Чепигин, а также сессионный басист/ вокалист Владимир Павлик.

В концертный состав группы вливаются Ксения Побужанская (вокал) и Максим Штанке (вокал/ бас-гитара), и в обновленном составе Alkonost возвращается к активной концертной деятельности.

Состав группы

• Андрей Лосев (Elk) — гитара
• Дмитрий Соколов — гитара
• Ксения Побужанская — вокал
• Макс «Pain» Штанке — вокал, бас-гитара

Бывшие участники

• Алексей Соловьев (Alex Nightbird) — вокал, бас-гитара
• Сергей Медведев (Coocker) — гитара
• Антон Чепигин — барабаны
• Алена Пелевина — вокал
• Альмира Фатхуллина — клавиши

Дискография

Демозаписи

Год выпуска	Название	Формат	Лейбл
1997	Shadows Of Timeless	СS	self-released
1997	Shadows Of Glory	СS	self-released
2001	Spirit Tending to Revolt	-	unreleased
2001	Неведомые Земли	CD	self-released

Студийные альбомы

Год выпуска	Название	Формат	Лейбл
2000	Songs Of Eternal Oak	СS	Beverina prod.(Латвия), Ketzer rec.(Германия)
2002	Alkonost	CD, RE	Beverina prod.(Латвия), Ketzer rec.(Германия)
2004	Alkonost	CD, RP	Souyz music (Россия), MetalAgen Records (Россия)
2004	Between the Worlds	CD	Souyz music (Россия), MetalAgen Records (Россия)
2006	Межмирье	CD, RE	Metalism Records (Россия)
2006	Путь непройденный	CD	Metalism Records (Россия)
2007	Песни вечного древа	CD, RE	Metalism Records (Россия)
2007	Каменного сердца кровь	CD	Metalism Records (Россия)
2009	Between the Worlds	CD, RP	Vic records (Голландия)
2009	Путь непройденный	CD, RP	Vic records (Голландия)
2010	На крыльях зова	CD	Einheit Produktionen (Германия)

Прочее

• 2001 — Memoris (СS/CD/selfreleased) — сборник композиций с первых трёх демозаписей
• 2004 — Родная Земля (CD/Pokrov) — Between the Worlds+3 бонус-трека

DVD

• 2008 — У стен Арконы (Москва, клуб «Релакс», 2005) (Sound Age Production)
• 2008 — Live in Moscow (DVD) (Сплит Månegarm/Alkonost/Калевала, Москва) (Volh Records)

Видеография

• 2002 — «Years of Prophecy» (CD «Alkonost»)
• 2002 — «My Last Day» (CD «Alkonost»)
• 2006 — «Waiting» (CD «Between The Worlds»)
• 2007 — «Ночь перед битвой» (CD «Путь Непройденный»)