3 августа 1995 года, в составе экипажа самолета Ил-76 Хайруллин, в качестве второго пилота выполнял рейс из Тираны, Албания, в город Кабул, Афганистан. По договору между двумя вышеуказанными государствами, осуществлялась перевозка партии стрелкового вооружения и боеприпасов, самолет и экипаж были зафрахтованы для данной перевозки. И сама поставка оружия и фрахт воздушного судна были произведены в соответствии с нормами международного права. Во время совершения полета над территорией Афганистана, самолет был перехвачен истребителями группировки «Талибан» и принудительно посажен в аэропорту города Кандагар.

Экипаж находился в плену свыше года, а именно 378 суток. В тяжелых условиях плена, вел себя мужественно, не поддаваясь на провокационные действия талибов и представителей ряда иностранных государств. Поняв, что руководство Российской Федерации во главе с Президентом Борисом Ельциным не способно организовать спасение из плена, экипаж самостоятельно разработал дерзкий план побега. Летчикам удалось убедить охранников в необходимости выполнения профилактических работ на борту самолета. Воспользовавшись потерей бдительности с их стороны во время одного из посещений самолета, 16 августа 1996 года летчики завели двигатели и подняли самолет в воздух, несмотря на обстрел из автоматического оружия. При этом безоружными людьми были захвачены и обезоружены трое охранников-талибов, двое из которых были вооружены автоматами и один - пистолетом. Для обмана погони экипаж направил самолёт не в Россию, а к иранской границе, а оттуда через Персидский залив - в Объединенные Арабские Эмираты.

Полет над территорией Афганистана и Ирана производился в условиях горной местности на высотах до 50 - 100 метров без связи с наземными авиационными службами, чтобы самолет не был замечен средствами ПВО. Благодаря мастерству пилотов, этот рискованный полет окончился успешно. К вечеру 16 августа 1996 года, экипаж самолета Ил-76 в составе командира Владимира Шарпатова, второго пилота Газинура Хайруллина, штурмана Александра Здора, бортинженера Асхата Аббязова, радиста Юрия Вшивцева, ведущих инженеров Сергея Бутузова и Виктора Рязанова совершил благополучную посадку в Объединенных Арабских Эмиратах, а оттуда был доставлен на Родину.

Указом Президента Российской Федерации от 22 августа 1996 года, «За героизм, мужество и стойкость, проявленные при освобождении из вынужденного пребывания на территории Афганистана», Хайруллину Газинуру Гарифзяновичу присвоено звание Героя России.