Группа Врата Снов была основана в 2004 году соло гитаристом Александром ( Trivien ) и бас гитаристом Сергеем Михайловым,
в этот же день к группе присоединился и барабанщик Дмитрий Голенищев. Все музыканты были уже знакомы по предыдущему проекту,
после распада которого и было решено о создании новой группы. Под влиянием группы Iron Maiden, warlock и тп группа выбирает свой стиль. Группа начинает усиленно репетировать и параллельно искать Голос группы и второго гитариста. Группа сталкивается с большой проблемой.
Музыкантов хороших, а главное преданных делу оказывается сложно найти. Из за безысходности барабанщик Дмитрий Голенищев становится вокалистом, и записывается первое демо «Атлантида» , в которое входят 3 композиции:
Атлантида
Вера в ничто
Сквозь сады печали
Однако группе улыбается удача, через старого знакомого группы, приходит на прослушивание Зинин Геннадий, в начале как второй гитарист. Однако поиски вокалиста продолжаются, так как Дмитрию приходится все же сесть за барабаны. В ходе безуспешных поисков Зинину Геннадию предлагается попробовать себя в роли вокалиста гитариста на что он соглашается и вполне справляется со своими обязанностями.
Начинаются небольшие изменения в стиле группы, группа начинает переходить к новому стилю, под влиянием in flames, children of bodom появляются песни:
Дорогой кровавых вершин
От них не жди прощенья
Приходя кошмаром в твои сны
но в группе остается материал и из старого творчества, это песня вера в ничто, но слегка с измененной оранжеровкой. Все новые песни в корне отличаются от старой программы.
Группе начинаю поступать предложения о выступлениях, первым было предложение выступить на рок фестивале в Сертолово «Рок против Террора» вместе с такими группами как «Фатал» и «Питер Nord-West». Группа была отмечена как профессиональная команда.
Весь год группа вполне удачно выступала по клубам города, но из за изменения стиля группы начались конфликты, в следствии чего Дмитрий Голенищев решает покинуть группу. Однако даже после ухода он дает еще несколько концертов с группой уже как сессионный музыкант.
На роль нового барабанщикаЗинин Генадий предлагает своего старого друга Илью Соловья. Илья показывает что может справляться с материалом и становится новым барабанщиком группы. Вся программа было довольно быстро отрепетирована. Появляются все новые и новые песни. Образуется концертная программа:
Вера в ничто
Дорогой кровавых вершин
Иллюзия сна
От них не жди прощения
Приходя кошмаром в твои сны
С новой программой группа продолжает выступления. Потом , по некоторым причинам Илья покидает группу и после продолжительного поиска к Вратам присоединяется Сергей Брыкин.
Но через некоторое время Генадий Зинин покидает группу .На смену ему приходит Евгений Сошенко в роли гитариста , а на вокале , по воле случая оказываетя Trivien