В соответствии с требованиями ВВС антоновское ОКБ разработало и весной 1985 г. вывело на испытания фронтовой авиационный комплекс радиолокационного дозора, наблюдения и радиоэлектронной борьбы. В него входили самолеты Ан-71 - своего рода воздушный командный пункт, предназначенный для обнаружения воздушных и морских целей и наведения на них групп ударных самолетов, и Ан-72П (первый с этим названием), выполнявший радиотехническую разведку и постановку помех противнику. Параллельно ильюшинское ОКБ создавало "Больших Братьев" этих машин - самолет РЛДН А-50 и постановщик помех ИЛ-76ПП.
Для выполнения этих задач Ан-71 оснастили высококогеррентной импульсно-доплеровской РЛС, созданной в НПО "Вега", системами опознавания целей и помехозащищенной передачи данных на наземные станции и находящиеся в воздухе боевые самолеты. Для расширения обзора РЛС ее антенна с вращающимся в полете обтекателем была вынесена на верх киля (прорабатывался и варианте антеннами в носу и хвосте фюзеляжа). Такое решение потребовало укоротить фюзеляж и предать вертикальному оперению отрицательную стреловидность для сохранения нормальной центровки и запаса устойчивости самолета (подобное решение предусматривалось в одном из ранних проектов американского EC-137D - будущего АВАКС). Стабилизатор с рулем высоты установили в основании киля на фюзеляже, а крыло и силовая установка были сохранены без изменений.
Установка значительного количества радиоэлектронного оборудования, систем кондиционирования и охлаждения, оборудование рабочих мест операторов привели к значительному росту массы самолета. При этом одним из основных требований оставалась возможность базирования на фронтовых аэродромах и высокая скороподъемность, обусловленные небольшим временем реагирования по тревоге.
Для их сохранения в хвостовой части Ан-71 наклонно был установлен дополнительный разгонный двигатель РД-36 взлетной тягой 2500 кгс, воздухозаборник которого находился сверху фюзеляжа и в крейсерском полете закрывался специальной створкой.
После заводских испытаний самолеты были переданы на радиотехнический полигон Черная Речка под Ташкентом. На Ан-71 последовательно были опробованы три варианта комплектации аппаратуры, но из-за проблем с низкой надежностью, большой энергоемкостью и плохой электромагнитной совместимостью аппаратуры антоновский комплекс так и не был принят на вооружение. Таже судьба постигла Ил-76ПП.
Название Ан-72П было повторно использовано при разработке другого "некоммерческого" варианта - патрульного самолета, создававшегося по согласованию с ВВС и Управлением Погранохраны КГБ. Дальность, продолжительность полета и грузоподъемность Ан-72 делали его вполне подходящим для выполнения патрульных полетов по охране морской границы и экономической зоны. Оборудование самолета дополнили системы спутниковой навигации, дальней радионавигации и оптико-телевизионной комплекс, телекамеры которого способны обнаруживать объекты на море с большого расстояния и в плохую погоду (они находятся в левом обтекателе шасси и имеют окна, в нерабочем положении закрывающиеся створками). Для ведения аэрофотосъемки самолет оснащен комплектом фотоаппаратуры под сдвижной створкой грузового люка.
Вооружение Ан-72П состоит из подвесного контейнера УПК-23-250 с двухствольной пушкой ГШ-23 (скорострельность 3200 выстр/мин, запас патронов 250 штук), авиабомб массой до 500 кг и пусковых блоков НАР на двух подкрыльевых пилонах. При необходимости с самолета через грузолюк могут сбрасываться спасательные плоты и буи, а на тельфере могут подвешиваться дополнительные бомбы.
Крыло самолета было усилено по условиям полетов в сложных метеоусловиях и штормовую погоду (позднее оно было унифицировано для всех серийных машин). Первые серийные Ан-72П поступили на вооружение пограничной авиации на Дальнем Востоке.
С распадом Советского Союза к конструкторским и технологическим трудностям добавились и политические. Поспешное обретение независимости бывшими советскими республиками и последовавший за этим разрыв хозяйственных и экономических связей поставил под угрозу саму возможность дальнейшего производства самолета. Хотя планер и двигатели самолета собираются на Украине, получение комплектующих деталей и агрегатов стало проблемой, для разрешения которой зачастую приходится прибегать к бартеру (так, получаемые из России стойки шасси и колеса приходится оплачивать "натуральным продуктом" - готовыми самолетами и запасными частями к ним).