Zvezda kom að vandamálinu frá öðru horni en Raduga, með bakgrunn í léttum loft-til-loft eldflaugum. En um miðjan sjöunda áratuginn höfðu þeir þróað vel heppnaða Kh-25 fjölskyldu af stuttum loft-til-grunnflaugum, þar á meðal Kh-25MP (AS-12 'Kegler') til að nota gegn radara. Zvezda byrjaði að vinna á langdistansi ARM og fyrsta upphaf af 31 var árið 1982. Það gekk í þjónustu árið 1988 og var fyrst sýnd opinberlega árið 1991, Kh-31P í Dubai og KhA-31 í Minsk. Í desember 1997 var greint frá því að lítill fjöldi af Kh-31s hafði verið afhent til framleiðslu á móti.
Kh-25MP