Идея создания проекта появилась в 2010 году у калининградской вокалистки и композитора Ольги Ланцевой (экс-Невидь, экс-Чернава Яра, экс-Evade и другие) и автора стихов из Красноярска - Дмитрия Дубинина. Тогда же появились наброски первых песен. В 2012 году совместно с американским музыкантом Чаком Оустоном (Bonfire Night) была записана версия песни "Родная Земля".

Осенью 2012 года к сотрудничеству присоединяется Антон Чудецкий (Княжая Пустынь, экс-Симфония Сумрака) в качестве гитариста и аранжировщика. Так появился новый материал, музыкально выдержанный в стиле фолк-рок. Участники долгое время работали дистанционно, в процессе работы над песнями для записи привлекались музыканты из разных городов России и других стран.

В 2015 году к проекту подключились костромские музыканты Александр Анохин (Симфония Сумрака) в роли бас-гитариста и звукорежиссёра, ударник Дмитрий Соловьёв, а немного позже - Светлана Шаркова (флейта). Так в Костроме сформировался основной состав, в котором музыканты начали трудиться над записью дебютного альбома. В то же время группа обрела своё название - Летеница.

На протяжении 2016 года проходила работа над сведением записанного материала, а к коллективу присоединились гитарист Дмитрий Балалин (Симфония Сумрака) и Евгений Новиков (Рабор, экс-Martirolog) в качестве мультиинструменталиста.

В феврале 2017 года группа опубликовала первый интернет-сингл "Четырём Ветрам", записанный ранее при участии музыкантов из России, Беларуси и Польши. 19 июня состоялся цифровой релиз дебютного полноформатного альбома под названием "Берегиня". Скопировано с Dark-World.ru. В декабре 2017 года Летеница даёт 4 концерта в поддержку альбома, который в то же время был издан на CD лейблами FireStorm Prod. и Der Schwarze Tod.