В последние годы Айнудин Гелеханов был переведен в Центральный аппарат Министерства внутренних дел России. Наш земляк, полковник А.Гелеханов, работал в команде бывшего министра МВД, ныне советника Президента РФ Рашида Нургалиева.
Бесстрашный воин правопорядка, он активно участвовал в январских событиях при штурме села Первомайского, и при этом за проявленное мужество и героизм Айнудин Нажмудинович награжден орденом «Мужество». За образцовый и добросовестный ратный труд в органах внутренних дел А.Гелеханов удостоен медалей МВД «Отличник милиции» всех трёх степеней. Также он имел много поощрений, благодарностей от вышестоящего руководства.
Айнудин Гелеханов был убит неизвестными лицами в городе Хасавюрте во время нахождения в краткосрочном отпуске на торжестве близких родственников. У погибшего офицера остались жена и двое детей - сын и дочь.
Сельская администрация муниципального образования «Сельсовет Казмааульский» приняла решение в целях увековечения имени полковника милиции Айнудина Нажмудиновича Гелеханова, погибшего от рук бандитов, назвать его именем одну из главных улиц села. Открывая митинг, посвященный церемонии присвоения его имени центральной улице села, глава сельского муниципального образования Элмурат Атлыев огласил решение депутатов сельского Собрания. Право на открытие мемориальной доски собравшиеся предоставили сыну Айнудина Ибрагиму и дочери Сугайбат. Участвовавших в митинге сельчан и гостей от имени родных и близких тепло поблагодарила Патимат Гелеханова – сестра погибшего офицера.