Zvezda venis al la problemo de malsama angulo al Raduga, havante fonon en malpezaj aero-aeraj misiloj. Tamen, meze de la 1970-aj jaroj ili evoluigis la sukcesan Kh-25 familion de mallongdistancaj aero-surfacaj misiloj, inkluzive de la Kh-25MP (AS-12 'Kegler') por kontraŭ-radara uzo. Zvezda komencis laboron pri longdistanca ARM kaj la unua lanĉo de la-31 estis en 1982. Ĝi eniris servon en 1988 kaj unue estis montrita al publiko en 1991, la Kh-31P en Dubajo kaj la KhA-31 en Minsk. En decembro 1997 estis raportite ke malgranda nombro da Kh-31s estis liverita al Sovetunio por evoluigi pli bonajn ARM-ojn.
Kh-25MP