В пятницу, 16 октября , советское правительство обратилось к правительству Турции с просьбой вернуть самолет и находящихся на его борту людей на родину. Однако турки удовлетворили только вторую часть просьбы – вернули людей (в госпитале Трабзона остался только получивший серьезные ранения штурман самолета Валерий Фадеев, которому была сделана операция, и оба террориста, которые попросили предоставить им политическое убежище), оставив «Ан-12» у себя. Это возмутило Брежнева, который в тот же день вызвал к себе министра обороны Гречко и напрямую спросил его, можно ли каким-то образом вернуть самолет силовым методом. «Почему же нельзя? – удивился Гречко. – У меня в ГРУ есть такие парни, которые даже с Луны его достанут». – «Тогда действуй!» – приказал министру Брежнев.
Уже на следующий день в ГРУ была сформирована спецгруппа из лучших офицеров-спецназовцев. Ночью того же дня они добрались до советско-турецкой границы, где наши пограничники открыли им коридор и пропустили к туркам. Действуя грамотно и умело, наши спецназовцы незаметно прошли турецкие кордоны и углубились на чужую территорию. За четыре дня им предстояло преодолеть 180 километров до аэропорта Сено, где стоял угнанный самолет.
Между тем страна продолжала горячо обсуждать случившуюся трагедию. Практически все советские газеты опубликовали на своих страницах подробности этого происшествия. Но наиболее полную картину воспроизводила «Комсомольская правда», начавшая серию публикаций об этой трагедии 18 октября заметкой «Подвиг комсомолки Надежды Курченко». Из этой серии публикаций читатели узнали некоторые детали биографии 19-летней девушки, не побоявшейся встать на пути двух вооруженных преступников. В частности, газета сообщила, что Надя Курченко была родом из Удмуртии, из небольшого поселка Пудем. Училась она в Панинской школе-интернате, после окончания которой уехала учиться на стюардессу. В Сухуми она вместе с подругой снимала комнату возле аэропорта. Незадолго до трагедии она встретила хорошего парня из Ленинграда, за которого собиралась выйти замуж. Не довелось. За день до своей гибели Надя звонила на родину, своей маме Генриетте Ивановне, и обещала скоро приехать в отпуск. И этому тоже не суждено было осуществиться.
Во вторник, 20 октября , в Сухуми состоялись похороны геройски погибшей в схватке с вооруженными террористами Надежды Курченко. Такого массового участия в похоронах Сухуми не знал, наверное, со дня своего основания (а город известен с 736 года). При огромном стечении народа тело отважной девушки было предано земле в Комсомольском парке. Стоит отметить, что родственники Нади просили похоронить ее на родине, в Удмуртии, но им в этой просьбе вежливо отказали, сказав, что с политической точки зрения этого делать нельзя. Зато пообещали родственникам, что те беспрепятственно могут ездить на могилу Нади в любое время года за счет Министерства гражданской авиации. Кроме этого, матери Нади удмуртские власти выделили трехкомнатную квартиру в Глазове.
В тот же день группа спецназа ГРУ, отправленная в Турцию с миссией возвратить на родину угнанный самолет, наконец добралась до аэропорта Сено. Но нашим коммандос не повезло: им не хватило всего лишь нескольких часов, чтобы застать самолет на аэродроме. Дело в том, что, за то время пока они находились в рейде, нашим мидовцам удалось уломать турок вернуть самолет на родину. Поэтому, узнав об этом, спецназовцам пришлось разворачиваться и возвращаться назад с пустыми руками.
Тем временем 23 октября в Москве мать погибшей стюардессы Надежды Курченко Генриетта Ивановна была принята первым секретарем ЦК ВЛКСМ Евгением Тяжельниковым. Тот передал ей высшую награду комсомола – Почетный знак ВЛКСМ и Почетную грамоту ЦК ВЛКСМ. А спустя два дня появился Указ Президиума Верховного Совета СССР о награждении Н. Курченко орденом Красного Знамени (посмертно). Эту награду тоже передали матери погибшей.
А двух преступников, убивших 19-летнюю девушку и тяжело ранивших еще двух человек, продолжали скрывать у себя турецкие власти. Чуть позже Бразинскасы переберутся в США, где и осядут навсегда, подпав под действие закона о защите свидетелей: им сменят фамилии, изменят внешность и поселят в провинции. Советское правительство неоднократно будет обращаться к американским властям с требованием выдать им преступников, но каждый раз ему будут отвечать отказом. Но возмездие все равно настигнет преступников. Спустя 30 лет, в 2000 году , Бразинскас-младший в ссоре убьет своего отца и сядет в тюрьму.