1976 год — окончил Ташкентское высшее танковое командное училище.
1989 год — окончил Военную академию бронетанковых войск.
2003 год — окончил Военную академию Генерального штаба Вооружённых Сил Российской Федерации.
До 2006 года — заместитель командующего войсками Северо-Кавказского военного округа.
С 4 апреля 2006 года по 4 мая 2010 — командующий 58-й общевойсковой армией Северо-Кавказского военного округа. Покинул пост по достижении предельного возраста.
В ходе войны в Южной Осетии 9 августа 2008 года был тяжело ранен и госпитализирован во Владикавказ. По сообщению замначальника Генштаба ВС России генерала Анатолия Ноговицына:
.
По другой версии армейская колонна в которой передвигался Хрулев была разгромлена отрядом спецназа ВС Грузии. Спецкор газеты Комсомольская правда Александр Коц, ставший свидетелем боя, пишет :
Во время этого боя были также ранены члены съёмочной группы телеканала «Вести». Военный корреспондент Александр Сладков был ранен в ногу, оператор Леонид Лосев получил два пулевых ранения в руку, видеоинженер Игорь Уклеин контужен.
Генерал и журналисты были доставлены в военный госпиталь Владикавказа и прооперированы..
Во время этого боя погиб майор Д. В. Ветчинов, посмертно удостоенный звания Героя Российской Федерации.