Az MIM-104 Patriot és az amerikai haditengerészet Aegis harci rendszere nyomást gyakorolt a szovjetekre, hogy fejlesszék a jobb fegyvereket. A Zvezda a Raduga-hoz képest más szempontból közelítette meg a problémát, mivel a légtömegű lég-légi rakéták háttérrel rendelkeztek. Az 1970-es évek közepén azonban sikeresen kifejlesztették a rövid hatótávolságú lég-felszín rakéták Kh-25 családját, beleértve a Kh-25MP (AS-12 'Kegler') radarellenes használatra. A Zvezda hosszú hatótávolságú ARM-on kezdett dolgozni, és az első indítása az 1982-ben volt. 1988-ban lépett szolgálatba, és először 1991-ben mutatták be nyilvánosan, a Kh-31P Dubaiban és az KhA-31 Minskben. 1997 decemberében arról számoltak be, hogy a Kh-31 kis számú gyártását még megengedtehették, miközben a Raduga-hoz képest a légtömegű lég-légi rakéták gyártását.
Kh-25MP