В 1977 г. в ОКБ Звезда под руководством В. Бугайского было начато проектирование противорадиолокационной ракеты Х-31П, предназначенной для противодействия перспективным средствам ПВО вероятного противника. Ракета должна была иметь большую дальность и высокую сверхзвуковую скорость полета благодаря твердотопливному СПВРД со встроенным разгонным блоком.

В 80-х гг. на ее базе было решено создать противокорабельную модификацию с активной РГСН АРГС-31, способную преодолевать организованную и эшелонированную ПВО большой группы боевых кораблей. ПКР получила индекс Х-31А (изд. 77А). Она должна была войти в состав вооружения самолетов типа Су-24М, Су-27К-2, Су-27ИБ с комплексом "МЗ" (Су-32ФН в экспортном варианте), Су-30МК, МиГ-29К, МиГ-29М, МиГ-29СМТ и Як-141. Для обнаружения целей использовалась РЛС типа Жук, "Копье" и т.п., а пуск осуществлялся со стандартного катапультного устройства АКУ-58 (АКУ-58М, АКУ-58Э и др.).

УР Х-31А имеет помехоустойчивую ГСН и может достигать полетного числа М=4,5. Еще одна особенность ГСН АРГС-31 - способность выделять заданную цель из плотной однородной группы. При этом вероятность попадания равна 0,55. При обнаружении облучения РЛС противника ракета Х-31А может выполнять противозенитный маневр "горка" с перегрузкой до 10 единиц.

Ракета изготовлена из титановых сплавов и высокопрочных нержавеющих сталей. В конструкции радиопрозрачных частей применены пластики нового поколения. Проникающая БЧ типа 9М2120 предназначена для поражения боевых кораблей класса эсминец, фрегат, ракетный катер, а также судов на динамических принципах поддержания - на подводных крыльях, воздушной подушке и экранопланов. Для уничтожения цели типа "эсминец" достаточно 2,5 попаданий УР, а "ракетный катер" - одного попадания.

Из-за недостатка финансирования ПКР Х-31А не принята на вооружение Авиации ВМФ России, но в 1991 г. была предложена на экспорт. В конце девяностых годов 90 штук Х-31А приобрела Индия для оснащения истребителей Су-30МКИ, а в конце 90-х гг обсуждался вопрос об их поставках во Вьетнам для закупленных этой страной самолетов Су-27СК. Серийный выпуск ракет Х-31 всех модификаций ведется на заводе в г. Болшево. Предприятие в середине 90-х продавало ежегодно всего около 20 ракет, однако имеется возможность улучшить этот показатель. По официальным данным "стартовая" цена такой партии вместе с сопутствующим оборудованием, ЗИП и т.п. 15 млн. долл., но она существенно снижается при увеличении размеров серии.

На базе ПКР Х-31А предприятием "Звезда - Стрела" была создана ракета-мишень М-31. Она не оснащается ГСН и БЧ. Это изделие стало первой российской авиационной ракетой, проданной в США. M-31 выиграла тендер, организованный командованием КМП США и в 1996 г. Закупки проводились через фирму Боинг. Очевидно, первые 4 ракеты представляли собой обычные Х-31А без ГСН и с американскими радиовысотомерами. Их стоимость составила 4,7 млн. долл.

Испытания проходили на полигоне КМП Пойнт Мугу, и проводились с борта самолета F-4J Phantom II, оснащенного катапультным устройством советского производства АКУ-58. Первый пуск был выполнен на высоте 300 м, далее УР снизилась до 20 м, и прошла, маневрируя, около 30 км, после чего была потеряна РЛС слежения. По имеющимся данным ни одна из ракет первой партии не была сбита. Далее КМП закупил еще две партии мишеней. Со слов представителя фирмы "Звезда - Стрела", их испытания уже проходили в обстановке секретности и предприятие не только не смогло направить на американский полигон своих специалистов, но и не получило конкретную информацию по результатам испытаний. По его мнению, американцы пока не имеют эффективной защиты от сверхзвуковых малогабаритных ПКР. Таким образом, УР Х-31А, разработка которой началась более 20 лет назад, до сих пор остается эффективным оружием.

В настоящее время предприятие "Звезда - Стрела" создало модернизированный вариант ПКР Х-31, который предлагается для морской авиации РФ и экспорт.