В этом же году в коллектив влился вокалист Сергей, освободив Дмитрия от части его обязанностей.  «Anabioz» активно готовится и выступает с концертами в родном городе и за его пределами. Менялись репетиционные базы, сочинялись новые песни. Результатом этого в 2003 году стала демо-запись, состоящая из 3-х вещей: “I’m the One”, “Clouds”, “Рати две на бой сходились”. В 2004 группу покинул Шамиль, а на его место пришел барабанщик Александр. В этом же году «Anabioz» приобретает собственную аппаратуру для репетиций. В 2005 г. Евгений решил оставить музыку и ушел  из команды. Основной причиной его ухода  было то,  что группа с момента создания постепенно сменила стиль с doom-death на doom с элементами folk’a. Новым гитаристом стал Антон. В конце того же года группа была приглашена на концерт, посвященный дню рождения уфимского коллектива «Тёмная Башня». После выступления «Аnabioz» получил массу положительных отзывов и приглашение на ежегодный уфимский фестиваль “Железный Фарш”. В апреле 2006 года коллектив расстается со Стасом. Его заменяет гитарист Дамир. С этого момента группа начинает активно ездить с выступлениями по другим городам. В мае «Anabioz» принимает участие в презентации нового альбома  группы «Alkonost» в городе Набережные Челны, в июне - выступает на феcтивале "Железный Фарш - 7". В начале августа был разработан логотип «Anabioz». Его авторам стал Ахат, за что спасибо ему от всей группы! 13 августа коллектив принял участие в международном фестивале “Metal Head’s Mission 7” и получил массу положительных отзывов. В перерывах между концертами были написаны новые песни ("Рассвет", "Mag Sleht", "Through darkness"), которые  определяют уже окончательно стиль «Anabioz» как folk/doom/death. 1 декабря состоялось выступление в г. Уфа на разогреве у именитой московской группы «Rossomahaar», которое стало последним для вокалиста Сергея в составе «Anabioz». Он покидает группу, а коллектив едет в Магнитогорск на фестиваль "Metal force - 4", а оттуда в Набережные Челны, где 14 декабря с  успехом выступает  на презентации альбома  группы "Барадж" из Елабуги. Обязанности вокалиста на этих концертах временно исполняет Дмитрий, но уже через полгода место за микрофонной стойкой занимает Антон, который успешно справляется с новой ролью. В июне 2007 года группа  2й раз принимает участие в фестивале "Железный Фарш - 8", а в августе – в “Metal Head’s Mission - 8”. В декабре в г. Набережные Челны, на студии Сергея Камышанского, был записан дебютный альбом.

В 2008 году группа своими силами издает дебютный альбом "Through Darkness". А чуть позже группа заключает контракт с крупным российским лейблом CD-Maximum.<br/>