Воспитанник сургутского хоккея. Почти всю свою карьеру провёл на Урале. Дебютировал в тюменском «Газовике», затем долгое время играл в Екатеринбурге за «Динамо-Энергия» и «Автомобилист», и в Свердловской области за нижне-тагильский «Спутник».
До Сезона 2010/11 Хвостов играл только в Высшей Лиге, дебютировав на высшем уровне в 29 лет. Несмотря на недостаток опыта выступлений в элитном дивизионе, в «Югре» в начале сезона его назначили капитаном.