Группа представляла из себя шесть человек – Мелихов Кирилл – вокал, гитара, Алексей Гаврилов – вокал, флейта, Катков Кирилл – бас, Ксения Николаева – вокал, клавиши, флейта, Николай Ефремов – гитара, Янченко Леонид – ударные. Но в конце осени 2004 года группу покидает Мелихов Кирилл, из-за конфликта, возникшего между соратниками по оружию. Начинаются поиски нового гитариста. Первый же претендент вполне подошел, Фирсов Илья – гитарист группы “Панацея”. Но буквально через две недели после этого основным, закоренелым составом группы были отправлены в бессрочный отпуск Ксения Николаева, Алексей Гаврилов и только что прибывший Фирсов Илья. Был выкинут практически весь наработанный материал, кроме одной, самой первой песни – “The Struggler”. Работа началась практически с нуля. Состав группы на это время представлял следующее: Ефремов Николай – вокал, гитара, Катков Кирилл – бас, бэк вокал и Янченко Леонид – ударные, вокал. В количестве трёх человек были написаны две новые композиции: Fair punishment и Воин Тьмы. Работа осложнялась постоянными прослушиваниями гитаристов и вот, наконец, летом 2004 года в группу вернулся “блудный сын” – Мелихов Кирилл и занял место гитариста. Началась активная работа в группе, которая продолжалась не так долго. Группа вновь расстаётся с этим гитаристом, который впрочем продолжает ещё некоторое время выступать на концертах в качестве сессионного гитариста. Через некоторое время ему на замену приходит Савостин Сергей, но, отыграв несколько концертов в обновлённом составе, группа понимает, что найти с новым гитаристом общий язык не получается. Всвязи с этим Савовстин Сергей покидает группу. Состав Реквиема и по сей день представляет из себя три человека: Николай Ефремов - гитара, вокал, Катков Кирилл - бас, Янченко Леонид - ударные, вокал. Около полу года группа выступает с сессионном гитаристом - Устиновым Егором, лидером-основателем группы Аркаим. После чего понимает, что идеальный человек на эту должность - это как раз он. Летом 2005 года Устинов Егор переходит в основной состав Реквиема, заняв тем самым пустующее место гитариста.

В этом составе в 2005 году группа записывает свой первым альбом под названием волна стихий куда вошли 10 песен. Запись проходила на студии RP в Санкт-Петербурге, но как известно первый блин всегда комом и первый альбом был оценен не важно. Некоторое время группа продолжает концертировать, выступать с многими метрами питерской метал сцены, принимает участие в разогревах зарубежных коллективов. Но в скоре в группе опять начинается разлад и группу покидает один из её основателей, бас-гитарист Катков Кирилл. В связи с этим решили поменять практически все.

В 2006 году группа меняет название на Arrival. На смену ушедшему Каткову Кириллу приходит Евгений Наговицин, бас гитарист группы на тот момент Euthonasia, ныне Insperamentum Aeoli. В этом составе группа записываем на своей собственной репетиционной точке демо-альбом. Куда входят ещё 9 песен группы. С ним группа отправляется выступать в город Курск, где имеет определенный успех, также продалжая выступать и в своем родном городе. Arrival принимает участие в концертах с группами Кома, Бони Нем и т.п. Но снова что-то не ладиться, и в начале 2007 года группа объявляет о своем распаде.

Летом 2008 года, вновь начинаются упорные репетиции. От состава остались только Янченко Леонид – барабаны и Николай Ефремов – гитара, вокал. Ушел Устинов Егор, место басиста занял Зайцев Олег, группа Zoebeast. Но все было не то. И решено было позвать обратно первого басиста Каткова Кирилла. Старые друзья собрались снова поиграть…

Новый состав группы выглядел практически также, как её самый первый состав. На месте гитариста и вокалиста вновь был Николай Ефремов, на бас гитару вновь вернулся Катков Кирилл, а место барабанщика-вокалиста извечно принадлежало Янченко Леониду. После нескольких репетиций все понимают, что все уже давно забыто и начинать снова приходиться с нуля. Был написан абсолютно новый материал и как следствие решили вновь сменить название группы. Теперь проект назывался Brujo. И началась запись нового диска. Альбом получил название Оборотень. Долгие пол года продолжалась работа над пластинкой. На неё вошли 9 треков, абсолютно не похожих на предыдущие произведения. Диск был презентован впервые лишь 7 января 2009 года. В этот же день был первый концерт обновленной группы. Но это ещё не конец…