Группа «Легион» образовалась в 1981 году. В составе – Алексей Булгаков (вокал), Александр Цветков (гитара), Олег Царёв (бас), Сергей Комаров (барабаны). Четверым молодым ребятам очень хотелось играть тяжёлую энергичную музыку. Результатом стал магнитофонный альбом «Битва». На альбоме было представлено 6 песен, выдержанных в лучших традициях жанра тяжёлой музыки. Далее произошли перемены в составе – вместо А.Цветкова пришли два гитариста – Алексей Чернышов и Сергей Стасилович. С их приходом музыка приобрела более жёсткий характер, стала скоростной, динамичной, со сложными вокальными партиями. В 1986 году был записан 2-й магнитоальбом под названием «Апокалипсис», который пользовался большим успехом на просторах СССР. Некоторые композиции с этого альбома группа исполняет и сегодня. Например, песни «Листопад», «Армагеддон», « SOS », «Чемпион» не потеряли своей актуальности и очень тепло принимаются публикой на концертах.

     С 1986 по 1989 год группа активно гастролировала по стране, собирая стадионы, но на волне успеха начались трения внутри коллектива. Произошёл раскол – для того, чтобы создать собственную группу и играть ещё более тяжёлую музыку, ушли С.Комаров, С.Стасилович, А.Чернышов. Оставшись вдвоём, Булгаков и Царёв пытались найти замену ушедшим музыкантам, но к 1990 году решили группу распустить.

     Спустя три года Алексей Булгаков решил возродить «Легион». Были приглашены музыканты Юрий Крюков (гитара), Стас Козлов (бас), Константин Федотов (барабаны). В этом составе была записана англоязычная пластинка под названием « Knights of Cross », выпущенная российским отделением «Полиграм Rec ». Этот альбом был скорее экспериментом в жанре тяжёлой музыки, в работе был использован эклектичный подход – сочетание казалось бы, не сочетаемых жанров – трэша, прогрессива, джаза, и даже рэпа. Но главное – осталась красивые запоминающиеся мелодии.