История группы АрктидА началась задолго до образования нынешнего состава и далеко от нынешнего местонахождения, а именно: в марте 2003 года молодые музыканты из города Улан-Удэ решили играть красивую и мелодичную музыку – power metal. Идейным вдохновителем и автором всех текстов стал Владимир Лебедев, группа до сих пор исполняет песни, автором текстов которых является Владимир. Уже спустя месяц состоялся первый концерт, после которого АрктидА стала непременным участником всех металлических фестивалей города. Были и региональные фестивали, такие как Байкал-Шаман и другие байк-шоу. Набирая обороты, АрктидА, приобрела достаточную популярность и записала два диска за два года. Деятельность группы в Забайкалье продолжалась до тех пор пока два музыканта - авторы музыки Арктиды, гитарист Денис Бурлаков и клавишник Дмитрий Машков не отправились учиться в Москву, где и продолжилась творческая жизнь группы. Поиск музыкантов в столице оказался весьма непростым и увенчался успехом осенью 2006 года. Именно тогда состоялась первая репетиция в Москве. Первый месяц группа репетировала без вокалиста в четвером оттачивалась слаженность игры, сыгранность. Все музыканты уже имели опыт игры и концертных выступлений. На тот момент состав выглядел следущим образом: Валерий Золотаев - бас-гитара(экс Цитадель) , Александр Овчинников - барабаны(экс Цитадель), Дмитрий Машков - клавишные и Денис Бурлаков - гитара, ранее игравшие в одноимённом коллективе города Улан-Удэ.