Le groupe russe de pagan/folk metal Arkona a été créé en 2002 par Masha Scream (vocal), Evgenij Knjazev (guitare), Evgenij Borzov (basse), Ilja Bogatyrev (guitare), Alexandr (batterie), Olga Loginova (clavier). Arkona était le nom du dernier ville/château slave païen. Au début 2003, le groupe enregistre leur première démo, éponyme, au CDM Records studio. Lors de l'été 2003, Masha Scream se retrouve seule dans le groupe.
Par la suite, elle recrute Aleksei 'Lesiar' Agafonov (vocal), Lazar (guitare), Kniaz (basse) et Vlad (clavier/batterie). Ils ont enregistré le premier album album de Arkona, "Vozrozhdenie" ("Revival"). Cet album a été enregistré dans la pure tradition du pagan metal. Six mois plus tard, le groupe a enregistré le second album, "Lepta" ("Mite").
En 2005, leur troisième opus est mis en vente sous Sound Age Records, "Vo Slavu Velikim" ("In Honour of the Greats"). En 2006 Arkona met en vente l'album live "Zhizn Vo Slavu" et le DVD du même nom.