Прежде чем появилась группа «DEUTERIUM» в её существующем составе, прошло достаточно много времени. Изначально это была не группа, а, правильнее сказать, дуэт: Карюков Александр - ритм-гитара и Филюшин Евгений - соло-гитара, который пытался разрастись до размеров группы. То появлялись, то исчезали разного рода музыканты: гитаристы, барабанщики, вокалисты, почему-то с ними как-то не складывались отношения - то несоответствие по стилю, то несоответствие по качеству игры или вокальным данным, то еще каким-то причинам. Стиль группы определялся как thrash-metal. Так шло время, и, примерно в сентябре 2004 года появилась группа «SwaMP», в состав которой входили:

Подходящий вокалист к тому времени, к сожалению, так и не появился.
Но поиски продолжались, правда, с переменным успехом для основателей коллектива. На смену тогда еще малоопытного барабанщика Попова Александра пришел более опытный Минаев Илья. В этом составе коллектив просуществовал еще какое-то время, выступая на концертах без вокалиста, что в свою очередь не вызывало особого восторга у публики. Затем из-за регулярного злоупотребления алкоголем группу оставил бас-гитарист Шумилов Алексей. Группа на долгое время осталась без бас-гитары.
Только в начале 2005 года группа вновь вернулась к деятельности: в обновленном составе, сменив название на «BEATTERLY»:

Группа запела! Но вскоре из-за идейных разногласий Попов Дмитрий и Новосёлов Илья покинули группу.
Наконец-то в конце 2005 года состав команды более-менее стабилизировался. В группу пришли вокалист Плюснин Юрий и гитарист Вальчук Андрей. Так же произошли некоторые изменения в обязанностях членов коллектива, ну и название, конечно, тоже сменилось на «DEUTERIUM». В этом составе группа и дебютировала на концерте “Heavy New Year” 23.12.2005 в клубе «Культура». 17.02.2006 группа успешно отыграла на разогреве у известной московской брутальной дэт-метал-команды «MERLIN», a 19.05.2006 - с супермодной командой «AMATORY» (Питер). На послужном списке группы организация и проведение рок-концерта на открытом воздухе в городском парке Северодвинска летом 2006 года. Также играли на концертах совместно с группами «ТРУПНЫЙ ЯД», «ВОДЫ СТИКС», ну и, конечно же, традиционный популярный слёт рокеров Северодвинска - «Север-Буги» - не прошел нас стороной в 2006 году!