В начале 1960-х были и «романтические» полеты – самолеты 2-й АДОН возили первых космонавтов и всех, кто обеспечивал их полеты на Байконур и обратно. После полета 10. Гагарина домашние М. Гареева быстро поняли, что если после звонка из части он вдруг в загадочновеселом настроении уезжает на аэродром и исчезает, то через несколько дней надо ждать очередного старта (интрига заключалась в том, что в те времена имена космонавтов и сроки их стартов были строго засекречены!). Примета работала как часы, а в одном из документальных фильмов семья увидела как М. Гареев возил П. Поповича и В. Быковского.
Во время «Берлинского кризиса» 1961 г. М. Гареев долго мотался по маршруту Москва – ГДР и, как вспоминают его близкие, «исчез из дома на три месяца». Примерно в это же время произошел трагикомический эпизод, иллюстрирующий некоторые особенности тайных операций 2-й АДОН. Экипаж М. Гареева, выполняя какую-то миссию, оказался в Париже. Стояли в Бурже, как обычно в таких случаях, замаскированные под «Аэрофлот». Некоторое время все было тихо-мирно: экипаж, прилежно игравший роль «гэвээфовцев», явных подозрений ни у кого не вызывал. Вдруг какому- то «умнику» из аппарата нашего военного атташе пришло в голову выставить вокруг «гражданского» Ил-18 охрану, не уведомив даже командира экипажа. Тут же к Гарееву, оказавшемуся рядом с самолетом, подошел и ранее мелькавший поблизости человек в форме французской гражданской авиации и на чистом русском языке спросил: «Что, сволочи, маскируетесь?». Визитер удалился, а Гареев, проклиная «идиотов», принялся строчить докладную послу и военному атташе. Хотя французы вроде бы продолжали смотреть на все это «сквозь пальцы» (буря разразилась лишь в недрах посольства), пришлось, как говорилось в популярной комедии, «рвать когти». Головотяпство чиновников, «засветивших» операцию, привела обычно сдержанного, привыкшего «держать рот на замке» М. Гареева в состояние такого гнева, что он, к изумлению домашних, впервые «излил душу».
В 1960 г. начали раскручиваться драматические события в бывшем Бельгийском Конго, только-только ставшем на путь независимости. Мятеж в провинции Катанга и последующая «буза» вызвали бельгийскую интервенцию, ввод войск ООН и переросли в вялотекущую, долговременную гражданскую войну. После гибели премьер-министра Республики Конго Патриса Лулумбы страна распалась на враждующие провинции, искавшие поддержки за рубежом, в частности, у СССР. М. Гарееву и друтим летчикам 2-й АДОН пришлось прокладывать маршрут вглубь Африки. Груз, о содержании которого М. Г. Гареев молчал до конца дней, везли через Югославию и Алжир с конечной посадкой в Хартуме (Судан). Оттуда его как-то отправляли дальше (по некоторым данным несколько Ил-14 2-й АДОН летали из Хартума непосредственно в Конго). Забавно, что на тот же аэродром в Хартуме садились американские транспортные самолеты, возившие оружие для «своих» конголезцев. Стоянки «Анов» и «Геркулесов» располагались почти рядом и, хотя наши летчики, как обычно, вели себя очень сдержано, американцы, при встрече с ними приветливо подмигивали и делали рукой «ОК», мол: «Привет, коллеги! Одно дело делаем…»
По воспоминаниям М.Г. Гареева, в ходе этих операций летчики 2-й АДОН довольно настороженно относились к югославам, которые почему-то шли даже на прямые акты саботажа по отношению к советским самолетам. Так, в 1962- 63 гг, (точной даты нет) Ан-12 из состава 2-й АДОН, выполнявший рейс в Алжир (груз – видимо, авиазапчасти), совершил посадку в Белграде для дозаправки. Далее, при полете над Средиземным морем, у «Ана» внезапно «обрезало» все четыре двигателя. Экипаж чудом посадил самолет «на брюхо» на береговую полосу о. Мальта. Расследование (его. скорее всего, проводили две комиссии – советская и мальтийско-английская) обнаружило факт прямой диверсии – в крайних крыльевых баках Ан-12, откуда горючее вырабатывается в первую очередь, был залит авиационный керосин, а вот в центральных – вода… По замыслу тех, кто это проделал, забор «горючего» из центральных баков должен был начаться как раз при полете над морем (что, собственно, и произошло), ну а далее, действительно, «и концы в воду». Экипаж выручили, хладнокровие, высокое пилотажное искусство, запас высоты и небольшое отклонение от курса, позволившие в планировании дотянуть до Мальты и совершить аварийную посадку на мелководную кромку скалистого берега. Кстати, но стойкому убеждению М.Г. Гареева, Ил-18 маршала Бирюзова (разбился в Югославии в 1964 г.) «братья-славяне» сознательно навели на гору. Гареев участвовал в прослушивании и анализе записей радиопереговоров между экипажем и землей: эту машину тогда пилотировал экипаж 2-й АДОН, погибли его подчиненные и просто ребята, с которыми он вместе летал…