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