Осенью в группе произошли новые перемены: Степанова и Баландина заменили соответственно Сергей Салкин и Карим Суворов (ныне — группа Александра Лаэртского). С 1989 по 1991 год этот состав ведет интенсивную концертную жизнь, выступает на престижных фестивалях «Монстры рока СССР», «Трэш-энд-олл». В конце 1991 года Булгаков написал несколько композиций в стиле арт-рок, они не нашли взаимного чувства у его музыкантов, и в 1992 году состав поменялся снова: вместо ушедших музыкантов к Булгакову присоединились гитарист Юрий Крюков (ныне — «Психоз»), барабанщик Константин Федотов и басист Стас Козлов, оставшийся в «Легионе» по сей день. Этот состав записал альбом «Крестоносцы», который позже вышел в виде пластинке на фирме «ПолиГрам». Но в тот момент группа перешла на исполнение песен на английском языке и ее популярность несколько спала. Поэтому нет ничего удивительного, что конец 1994 года Булгаков провел в группе «Ария», где пробовался на место ушедшего в «Мастер» Кипелова. Здесь его не устроила стилистика исполняемых песен, и он решил вернуться в родной состав. Правда, за время вынужденной паузы ушли гитарист и барабанщик, и группу пришлось собирать вновь.
С 1996 года в составе «Легиона» кроме Булгакова и Козлова работают Вячеслав Молчанов (гитара) и Дмитрий Кривенков (барабаны). Зимой 1996 года произошел новый взрыв популярности «Легиона» (десять лет спустя после первого!). Группа исполняет сложную музыку в стиле арт-рок. В новых песнях группы зазвучали темы русского язычества, пронесенные сквозь толщу лет и вновь ожившие в рокерских композициях — «Полет орла», «Ночь Диониса», «Хранитель вулкана». Новая программа «Дай мне имя», написанная в основном на стихи молодого поэта Евгения Микамба, вывела «Легион» в лидеры так называемого «нордического рока». И одновременно вновь вошла в «топы» старинная романтическая композиция группы — «Листопад».
В феврале 1998 года Молчанова в группе заменил Андрей Звездный из группы «Страйкъ». В декабре 1999 года группу покинул барабанщик Дмитрий Кривенков (ныне — «Цветы»), и место за барабанами занял Алексей Быков (экс-«Архонтес»). В 2000 году «Легион» записал две программы: «Пророчество» оказалось более жестким и более «металлическим» нежели арт-роковое «Дай мне имя», но и темы песен здесь зазвучали более трагично. В новом альбоме музыканты размышляют о том, кто и почему разрушил древний славянский мир. В то же время альбом «У окна» написан в более мягких тонах, в нем больше лирики, это просто размышления рокера, глядящего в окно на наш тревожный мир. Общепризнанным хитом стала песня «Ветеран», посвященная солдатам Чеченской войны.
Новое тысячелетие группа «Легион» встретила в статусе культовой группы столичных поклонников тяжелой музыки.
1986 «Апокалипсис» — м/а
1989 «Последний шаг» — м/а
1989 «Сборник Христианской рок-музыки» («Мелодия») — песня «Не бойся войти в храм» — LP
1993 «Крестоносцы» («ПолиГрам») — LP
1995 «Хард-рок баллады из России» («Союз», сборник) — песня «Волшебство» — CD
1996 «Поколено-96» («Р-Клуб», сборник) — песня «Умри» — CD
1997 «Лучшие песни. 1980–1987» (Мороз Рекордс) — CD/MC
1997 «Дай мне имя» (самиздат) — МС
2000 «Пророчество» — м/а
2000 «У окна» — м/а
ЛИДЕР
ЛИДЕР — самая известная группа из Севастополя. Исполняет жесткий, энергичный ритм-энд-блюз с весьма характерным звуком 70-х годов и веселыми остроумными текстами про любовь.
Группа была основана в марте 1988 года Александром Барулиным (вокал, бас) и Алексеем Петренко (лидер-гитара). В том же году был записан первый магнитоальбом — «По ту сторону баррикад», а зимой 1990 г. на Ленинградском филиале фирмы «Мелодия» вышла первая пластинка — «Деньги за веру».
Группа приняла участие во многих авторитетных фестивалях и конкурсах, таких как: «Пчела-90» (Днепропетровск), «Аврора-90» (Ленинград), «Крымский фестиваль — 91» (Симферополь), фестиваль журнала «Зарраза» (Москва, 1993 г.) и т. д. Группа много гастролирует по странам СНГ, выезжала с концертами в Болгарию и Венгрию. Сегодня в состав «Лидера» кроме Барулина и Петренко входят второй гитарист Сергей Лебедь и барабанщик Владимир Самсонов.
1988 — «По Ту Сторону Баррикад» — МС
1989 — «День Сумасшествия»
1990 — «Деньги На Веру» («Мелодия») — LP
1991 — «Дорога На…» (SNC) — LP
1993 — «Роллер» («AT. Publishing») — CD
1997 — «Седьмой Ангел» («AT. Publishing») CD
1997 — «Life» (AT.Publishing)
2000 — «Разбитые Небеса»
ЛИГА БЛЮЗА