Новая попытка создать команду имела место зимой 2005 года, однако из-за отсутствия искусственного ледового покрытия в сердце области, тренировки к матчам приходилось проводить на замерзшем озере в г. Ясинуватая. Трудно? Не то слово! Но «Донбасс» справился и здесь – на сей раз распускать команду уже никто не собирался, и по происшествии двух лет, в 2007 году клуб принял участие в Кубке Украины, где занял лишь пятое место – из шести возможных, но в том же году дончане выиграли кубок престижного турнира «Трэйд Поинт», где со счетом 5:3 обыграли днепропетровских хозяев.
Уже через год хоккейный клуб «переехал» в ледово-спортивный дворец «Лидер», что также нельзя не назвать одним из его небольших, но очень важных для молодого и стремительно развивающегося хоккейного клуба событий.
2009 год отметился для команды сменой тренера, на пост которого был приглашен игрок «Сокол» (Киев) – Андрей Овчинников, дальнейший контракт с которым не был продлен, потому что в Чемпионате Украины команда финишировала лишь пятой (напомним, шести возможных).
На смену временному тренеру, Андрею Овчинникову, летом 2010 года пришел новый − Александр Куликов. В следующем году «Донбасс» выиграл уже целых 27 матчей подряд и впервые в своей истории завоевал первое место и золотые медали. Благодаря этому на собрании Высшей хоккейной лиги в Москве донецкий хоккейный клуб был единогласно принят в Высшую лигу хоккея.
В июле 2012 года решением Континентальной хоккейной лиги, клуб «Донбасс» стал одним из участников хоккейной лиги Европы, что, безусловно, стало важным достижением в истории развития команды.
На турнире «Мемориале Павла Забойника» 2012 года дончане оказались недосягаемыми противниками, набрав максимальное количество баллов из возможного результата и победив по всем дополнительным показателям.