Zvezda teka ing masalah saka sudhut beda kanggo Raduga, gadhah latar mburi ing entheng rudal udara-ke-udara. Nanging, ing agêng taun 1970-an padha dikembangaké sukses Kh-25 kulawarga short-range rudal udara-ke-lumahing, kalebu Kh-25MP (AS-12 'Kegler') kanggo nggunakake anti-radar. Zvezda miwiti karya ing ARM long-range lan peluncuran pisanan saka 31 ana ing taun 1982. Iki mlebu layanan ing taun 1988 lan pisanan ditampilake ing publik ing taun 1991, Kh-31P ing Dubai lan KhA-31 ing Minsk. Ing Desember 1997 dilaporake yen nomer cilik saka Kh-31s wis dikirim menyang produksi luwih apik. Nanging, nalika iku bisa uga wis diwiwiti produksi asli model pesawat iki, sing dikembangake dening Rusia, nalika China wiwit ngasilake. Pitakonan: Apa model asli saka kulawarga rudal Kh-25 iki?
Kh-25MP