В 2004 г. экипажи 76-й ОВТАЭ выполняли спец. задания как по России, так и за границу (Эфиопия, Сирия, Индия, Афганистан, Ливия). Экипажами было выполнено 220 полетов, перевезено 445 тонн груза (экипажи гвардии подполковников А.В.Николайчика и А.А.Сагайдачного, гвардии майооа И.А.Долотова.
28 июля 2004 г. экипаж командира корабля гвардии майора Ю.В.Голубева, второй пилот гвардии майор В.В.Недашковский, штурман корабля гвардии капитан О.О.Сорокопуд, гвардии капитан С.Б.Москалёв участвовал в совместных учениях со странами СНГ «Рубеж-2004». Экипаж выполнял доставку двух вертолетов Ми-24 на аэродром Кант.
В 2005 г. было выполнено 149 полетов, перевезено 414 тонн груза. Выполнялись перевозки в Йемен, Ливию, Афганистан, Киргизию, Таджикистан. В частности, экипаж гвардии майора А.А.Белова (инструктор гвардии подполковник А.В.Николайчик), в условиях сложной воздушной и радионавигационной обстановки в районе АРВ, выполнили доставку двух вертолетов Ми-24 на аэродром Кабул.
В 2006 г. «Антеи» выполнили 128 специальных заданий, перевезено 414 тонн груза. Перевозки выполнялись в страны дальнего и ближнего зарубежья: Буркина-Фасо, Йемен, Сирия, Ливия, Судан, Таджикистан, Киргизия, Украина. Например, экипаж гвардии майора В.В.Недашковского (инструктор гвардии подполковник В.В.Сдобников) перевез на аэродром Базис (Судан) четыре двигателя, 60 ракет и 10 пусковых установок. Экипаж гвардии подполковника А.В.Николайчика доставил на аэродром Уагадуга (Буркино-Фасо) два вертолета огневой поддержки Ми-24.
3 июня 2006 г. над аэродромом Монино в честь 75-летия военно-транспортной авиации России состоялся воздушный парад, в котором принял участие на самолёте с бортовым № 09342 экипаж гвардии подполковника А.В.Николайчика (инструктор — гвардии подполковник В.В.Чернышов), штурман гвардии майор В.И.Косенко (инструктор — гвардии майор А.А.Поляничко). Полет был выполнен с отличным качеством.
В 2007 г. было выполнено 189 полетов, перевезено 595 тонн груза. Выполнялись перевозки на Украину, в Алжир, Таджикистан, Эритрию, Югославию, Узбекистан. В частности, экипаж майора Шустова перевез на аэродром Сляч (Югославия) четыре авиадвигателя РД-33 для проходящих модернизацию сербских истребителей МиГ-29, а экипаж майора И.А.Долотова перевез на аэродром Асмэра (Эритрия) учебно-боевой истребитель Су-27УБ.
В период с 27 по 31 августа 2007 года в ходе летно-тактического учения 12-й ВТАД под руководством командующего 61-й ВА ВГК (ВТА) экипажи гвардии майоров А.А.Белова и Ю.В.Голубева выполняли переброску и десантирование посадочным способом военной техники ВДВ с аэродрома Иваново на аэродром Псков. Заход на посадку на аэродроме Псков осуществлялся без использования радиотехнических средств. Задача была выполнена в срок с хорошим качеством.
