Zvezda a venit la problema dintr-un unghi diferit de Raduga, având un fundal în rachete aer-aer ușoare. Cu toate acestea, la mijlocul anilor 1970, ei au dezvoltat succesul familiei Kh-25 de rachete aer-pământ cu rază scurtă de acțiune, inclusiv Kh-25MP (AS-12 "Kegler") pentru utilizare anti-radar. Zvezda a început să lucreze la un ARM cu rază lungă de acțiune și prima lansare a lui-31 a fost în 1982. A intrat în serviciu în 1988 și a fost expusă pentru prima dată în public în 1991, Kh-31P la Dubai și Kh-31A la Minsk. În decembrie 1997 s-a raportat că un număr mic de rachete Kh-31 au fost livrate sovieticilor, dar că Raduga a fost livrată în China.
Kh-25MP