В 2008 году поступил на учёбу в Военную академию Генерального штаба Вооружённых Сил, окончил её в 2010 году и был назначен в том же году начальником штаба 58-й армии Южного военного округа, в январе 2012 года назначен командующим этой армией. Указом Президента РФ от 13 декабря 2014 года № 764 А.В. Гурулёву присвоено воинское звание «генерал-лейтенант». С августа 2016 по январь 2019 года — заместитель командующего войсками Южного военного округа. Неоднократно принимал участие в сирийской кампании. В январе 2019 года отправлен в отставку и уволен в запас по собственному желанию.