На Аллее славы перед зданием аэропорта открыли мемориальную доску Герою России майору Андрею Орлову. Звание героя Орлов получил посмертно. 11 августа 1999 года командир вертолета Ми-8 летел по маршруту Махачкала-Ботлих. На борту вертолета находились генералы главного управления командования МВД. После посадки близ Ботлиха на экипаж обстреляли боевики. Вертолет был поражен противотанковым снарядом. В результате взрыва один пассажир погиб на месте, остальные получили ранения. Орлов не покинул горящий вертолет, пока все офицеры не были эвакуированы. Позднее он скончался в больнице. На церемонию открытия пришли сотрудники МВД, сослуживцы, друзья и родные погибшего майора.