L'histoire de "Kalevala" commence au printemps 2007, lorsque Ksenia et Nikita ont quitté "Nevid" après s'être disputés avec Lesjar (le leader du Nevid).Après cela, des musiciens pleins et expérimentés ont été trouvés et le groupe a commencé à écrire de nouvelles chansons. La première démo a été enregistrée en septembre 2007 et se composait de deux chansons "Pastushok"