Первоначальный состав группы «ЦИТАДЕЛЬ» был собран в марте 1998 года. Это было трио, состоящее из двух братьев — Сергея (гитара, вокал) и Владимира (бас-гитара) Нефёдовых и барабанщика Владимира Бароненкова. Но в сентябре 1998 барабанщик поступил в военную академию и не смог продолжать играть в группе. С этого момента в группе начался поиск нового ударника, но никто не задерживался надолго. В мае 1999 года к Сергею и Владимиру присоединился старый друг Сергея гитарист Алексей Лукьянюк, а чуть позже и барабанщик из группы «Копибары Хлор» Алексей Байон. Это можно назвать вторым рождением группы «ЦИТАДЕЛЬ».
Стиль «Цитадели» — от Hard Rock'a до готического Doom'а и Trash а на стихи о древнерусских героях и т. п. Основным автором стихов и музыки является Сергей Нефёдов.
Уже через два месяца группа приступила к записи первого альбома «Легенды северных ветров». Он был завершен ко 2 октября 1999 года — дню свадьбы Алексея Лукьянюка. В октябре же в состав группы вошла вокалистка Алина, а также две Ольги, играющие на скрипке и флейте. 20 декабря 1999 года в Р-КЛУБЕ успешно прошел первый концерт группы.
Дискография:
1999 «Легенды Северных Ветров» — м/а