Die ontwikkeling van meer gesofistikeerde SAM's soos die MIM-104 Patriot en die Aegis-vegstelsel van die Amerikaanse vloot het druk op die Sowjets uitgeoefen om op hul beurt beter ARM's te ontwikkel. Zvezda het die probleem vanuit 'n ander hoek as Raduga benader, met 'n agtergrond in ligte lug-lug-rakette. In die middel van die 1970's het hulle egter die suksesvolle Kh-25-familie van kort afstand lug-oppervlak-rakette ontwikkel, insluitend die Kh-25MP (AS-12 'Kegler') vir anti-radar gebruik. Zvezda het begin werk aan 'n lang afstand ARM en die eerste bekendstelling van die-31 was in 1982. Dit het in 1988 in diens gekom en is die eerste keer in 1991 in die openbaar vertoon, die Kh-31P in Dubai en die KhA-31 in Minsk.
Kh-25MP