From 1997 to 1999 (during the regime of Aslan Maskhadov), Gaibov was the head of Kurchaloyevsky District.
Între 1997 și 1999 (în timpul regimului lui Aslan Mashadov), Gaibov a fost comandantul Raionului Kurcealoi.