Em 2002 na cidade de Moscou/Rússia, a vocalista Masha Scream interessada em dedicar-se a criar músicas voltadas ao folclore eslavo, cria a banda ARKONA (nome que faz referência à última cidade-castelo eslava, destruída em 1168 pelo cruzado Absalon e pelo imperador Valdemar, o Grande, da Dinamarca).
Em 2003 lançam sua primeiro demo chamada "Rus", contendo três músicas e totalizando pouco mais de 16 minutos de duração. Em 2004 lançam seu primiero álbum, batizado "Vozrozhdenie".Em 2004 a banda lançou seu primeiro álbum, batizado como Vozrozhdenie, contendo doze composições. Predominantemente, a banda abordava como tema a história dos povos eslavos. Surpreendentemente, ainda em 2004, lançaram um segundo álbum, que receberia o nome de Lepta com nove músicas 4. Em setembro de 2005 a banda volta a lançar um álbum, desta vez com o trabalho recebendo o nome de Vo Slavu Velikim!, trazendo nada menos que quatorze novas composições e participações especiais de músicos de outras bandas russas como Svarga, Marvent e Alkonost.
Em 15 de março de 2006 lançaram, simultaneamente, seu primeiro DVD e seu primeiro álbum ao vivo, ambos recebendo o nome de Zhizn Vo Slavu. O DVD contém onze músicas gravadas durante um show no Relax Club, em Moscou , enquanto o álbum trazia quatorze faixas. As onze primeiras eram gravadas ao vivo durante um show realizado pela banda em 23 de outubro de 2005 em Moscou. As três faixas seguintes eram todas da demo lançada pela banda em 2003.
Em 31 de outubro de 2007 o Arkona lançou o álbum Ot Serdtsa K, considerado um dos melhores trabalhos da banda. O trabalho é também considerado um divisor de águas para o grupo, que passou a ser muito mais conhecido no exterior após o lançamento do mesmo . O álbum, gravado entre maio e setembro de 2007, trazia onze novas composições e participação de vários músicos e cantores formando corais.
Em 11 de fevereiro de 2009 o Arkona lança seu segundo DVD, de nome Noch Velesova, contendo trinta músicas gravadas ao vivo em Moscou em 31 de outubro do ano anterior, por ocasião do lançamento do álbum Ot Serdtsa K Nebu. O DVD foi lançado, ao longo de maio e junho em países como Finlândia, Espanha, Alemanha, Áustria, Suíça, França, Itália, Suécia, Canadá, Estados Unidos, entre outros.
Ainda em 2009 o Arkona lança o álbum Poem Vmeste, contendo quinze músicas. Contudo, as músicas contidas no trabalho eram algumas das principais faixas compostas pela banda, revisitadas sem a parte vocal. Era, desta forma, um álbum para karaokê.
Em 28 de outubro de 2009 o Arkona lança o álbum Goi, Rode, Goi (o nome do trabalho faz referência a Rode, um deus eslavo considerado o criador do Universo), que foi muito bem recebido pela crítica. O trabalho foi produzido por Masha "Scream", vocalista do Arkona, e por Sergey "Lazar", guitarrista da banda. Entre os músicos participantes que fizeram parte como convidados para a gravação do trabalho encontram-se integrantes de grupos como Heidevolk, Tverd, Skyforger, Obtest, Månegarm, Kalevala, Rarog, Menhir e Svarga cantando ou tocando instrumentos tradicionais da cultura eslava. Ao todo, o trabalho contou com a participação de mais de quarenta convidados . O álbum continha quatorze das principais músicas até então compostas pela banda , criando terreno fértil para uma promissora turnê internacional.O lançamento de Goi, Rode, Goi o Arkona passou a colher alguns frutos de sua promissora carreira. Neste contexto, o Arkona pode ser considerada uma das mais bem sucedidas bandas da Rússia, pois já realizou uma série de apresentações em diversos países.
Entre 2007 e o final de 2010, o grupo gravou quatro videoclipes oficiais, espectivamente para as músicas Slavsia, Rus (do álbum Od Serdtsa K Nebu), Goi, Rode, Goi, Liki Bessmertnykh Bogov e Yarilo (todas estas do álbum Goi, Rode, Goi). Ainda em 2010, o Arkona apresentou-se no festival Paganfest, passando por países como Dinamarca, Reino Unido, Eslováquia, França, Alemanha, Áustria, Holanda e Itália, entre os meses de fevereiro e março.
Em julho de 2011 a banda foi escalada para se apresentar no no Summer Open Air, na Alemanha, também foi incluída no Metalcamp 2011, festival itinerante que acontece no verão europeu, passando por países como Alemanha, Áustria, Luxemburgo, Eslovênia, Polônia, entre outros.
Em 2012 a banda faz sua primeira tour pelo Brasil "Russia Attack South American Tour". A primeira cidade a receber a banda foi Cataguases, localizada no interior de Minas Gerais, de la a banda se apresentou em Belo Horizonte, Rio de Janeiro e São Paulo.
Em 2013 para felicidade dos fãs a banda retorna ao Brasil com a "Pagan WorldWide Tour", passando por Curitiba, São Paulo, Rio de Janeiro e Belo Horizonte.
Membros atuais:
Masha "Scream" vocal, teclado, percussão e berimbau de boca
Sergey "Lasar" guitarra elétrica, guitarra acústica, balalaica e berimbau de boca
Vladimir Volk gaita de foles e diversos tipos de flautas
Ruslan "Kniaz" baixo
Andrey Ischenko bateria
2002-2003 – Aleksandr "Warlock" Koroljov - bateria
2002-2003 – Eugene Borzov - baixo
2002-2003 – Eugene Kniazev - guitarra
2002-2003 – Ilia Bogatiriov - guitarra
2002-2003 – Olga Loginova - teclado
2003-2004 – Alexei "Lesiar" Agafonov – guitarra e vocal
