Grupa postanowiła wykorzystać sukces i już w grudniu tego samego roku ukazał się drugi album, Lepta. Nagrano go w tym samym składzie osobowym, co poprzedni. Sięgnięto po te same tematy, co w poprzednim przypadku, lecz utwory cechowała znacznie mroczniejsza atmosfera. W momencie wydania albumu skład zespołu zmienił się: tworzyły go już tylko cztery osoby: Masza "Scream" Archipowa, Siergiej "Lazar", Rusłan "Kniaź" i Wład "Artist".
Pomimo kłopotów finansowych grupy, trzeci album pojawił się w 2005 roku. Nagrywając go, grupa zadecydowała o odejściu od stosowania syntezatorów na rzecz oryginalnych instrumentów. Wskutek tego zaszła konieczność współpracy z muzykami folkowymi. Byli to przede wszystkim Władimir Czerepowskij oraz byli muzycy grup Swarga i Ałkonost. Przy okazji prezentacji albumu nagrano płytę typu live. Jesienią 2007 ukazała się czwarta płyta Arkony, От сердца к небу. 31 października 2008 grupa podczas koncertu w moskiewskim klubie "Точка" (Toczka) zarejestrowała materiał przewidziany do wydania tego samego roku w formie zapisu koncertu na płycie DVD. Tytuł wydawnictwa: "Ночь Велесова" (Nocz Welesowa). 28 października 2009 zespół wydał płytę "Goi Rode Goi".