Не согласившись в увольнением Гаджиханов Г.З. через своего представителя адвоката Крехова Д.И. обжаловал в суд указанный приказ об увольнении.
Решением Грозненского гарнизонного военного суда от 19 августа 2013 года приказ командующего войсками Южного военного округа от 3 апреля 2013 года № 55-кс в части увольнения Гаджиханова Г.З. с военной службы был отменен. Вновь суд применил Постановление Конституционного суда РФ N 6-П от 21 марта 2013 года.