Группа Калевала была образована весной 2007 года после ухода вокалистки Ксении из группы Невидь. 15-го апреля, после последнего выступления Невиди в городе Пенза стало ясно, что дальнейшее пребывание Лесьяра и Ксении в одном коллективе невозможно, в следствии чего там же в Пензе состоялся разговор между гитаристом Никитой и Ксенией о создании совместного проекта, к тому же у Никиты было накоплено много фолкового музыкального материала, который был недостаточно жестким для "Невиди", но вполне интересным. Домой в Москву Невидь возвращалась уже без вокалистки, которая уехала в тот же вечер на поезде.