Альбом «Страна Льдов» (2005)

В феврале 2005 года, на минской «Legacy studio», был записан и сведен, первый альбом группы, который получил название «Страна Льдов». В записи альбома принял участие Пётр Елфимов (представлявший Белоруссию на конкурсе песни «Евровидении» в 2009 году). Елфимов записал партии бэк-вокала, а также помог группе с написанием трех песен: «Седая вода» (текст и музыка), «Прыгнуть в пустоту» (текст и музыка) и «Не забудь мою печаль» (текст).

Альбом был отмастерён на финской студии Finnvox Studio Микой Юсиллой (Nightwish и другие группы). 1-го октября 2005 года на питерском лейбле «ФОНО» он был официально издан. Альбом попадает в топ-десятки лучших метал-релизов СНГ, получает положительные рецензии в ведущих рок-изданиях. «Страна льдов» целый месяц продержалась на втором месте в топ-20 белорусской Музыкальной газеты.

Параллельно с этим, в 2005 группа выступала на трибьют-концертах посвященных Iron Maiden, Metallica, Judas Priest, а также, группа выступила вместе с группой Accept в минском «Дворце спорта».

16 декабря состоялась презентация альбома «Страна Льдов» в ДК МТЗ.

Файл:Staya presentation 01.jpg|Виктор Новак

Файл:Staya presentation 04.jpg|Виктор Новак, Константин Дударев

Файл:Staya presentation 03.jpg|Константин Дударев

Файл:Staya presentation 02.jpg|Виктор Новак, Константин Дударев, Сергей Одинец

Файл:Staya presentation 06.jpg|Сергей Одинец, Юрий Хомчик

Файл:Staya presentation 05.jpg|Константин Дударев, Сергей Одинец

Стая без Виктора Новака (2006—2010)

Накануне Нового года, из-за разногласий с Сергеем Одинцом и давления со стороны Петра Елфимова, Стаю покидает Виктор Новак, сосредоточившись на сольном проекте Петра Елфимова. После ухода Виктора «Стая» продолжала выступления - Юрий Хомчик исполнял все партии в одиночку.

В 2006 году «Стая» участвует в рок-спаринге вместе с группой «Окно», из которого выходит победителем. Так же группа выступает на множестве фестивалей и байк-слётах в различных городах Беларуси. Летом 2006 года, вслед за Виктором Новаком, из группы уходит барабанщик Павел Ермоченко, его место занимает Сергей Шидловский ранее игравший вместе с Юрием Хомчиком и Сергеем Одинцом всё в той же группе «Sentinel».

В октябре было принято решение взять второго гитариста. По этому поводу, был объявлен конкурс, где попробовали свои силы около сорока гитаристов. После конкурса в группе появился Дмитрий Микулич. В свои 19 Дмитрий показал хорошую технику и кураж.

Зимой 2007 года «Стая» несколько раз приняла участие в минских рок-концертах в новом составе. В марте «Стая» выступает в Москве, в качестве гостей, на презентации дебютного альбома женской группы «Вольная стая», продюсером которой стал известный гитаристАлексей Страйк. C апреля группа успешно принимает участие в конкурсе «The Global Battle of The Bands» сокращенно называемом «Play off» и продолжает принимать участие в различных фестивалях.

В течение лета музыканты Стаи пытались заниматься сочинением песен к новому альбому и их аранжировками, однако из-за внутренних разногласий процесс шел весьма медленно. Барабанщик группы Сергей Шидловский в силу разных причин не мог посвящать времени на творчество группы, и в сентябре было принято решение о его замене. Новым барабанщиком группы стал Сергей Байков, опытный музыкант, ранее игравший во многих белорусских рок-группах. В обновленном составе Стая выступила в третьем отборочном туре «Play off».