During the 1992–1993 war with Georgia, Khajimba was the head of the military intelligence and counterintelligence operation on the eastern front. For his work, he was awarded the Order of Leon.