История группы «Артерия» ведет отсчет с конца 2003 г.,когда Сергей Терентьев объявляет о своем уходе из группы «Кипелов». Годом раньше Сергей Терентьев покинул самую популярную Российскую группу - «Ария» , которой отдал восемь лет.

После ухода от Кипелова , Терентьеву для создания новой группы требовался вокалист. Помощь пришла в лице старого знакомого - вокалиста группы «Легион» Алексея Булгакова.