Приказом командующего войсками Южного военного округа от 3 апреля 2013 года Гаджиханов Гасанбек Заирбекович был уволен с военной службы в связи с невыполнением условий контракта (п.п. «в» п. 2 ст. 51 ФЗ «О воинской обязанности и военной службе»).