Udviklingen af mere sofistikerede SAM'er som MIM-104 Patriot og US Navy's Aegis kampsystem pressede Sovjetunionen til at udvikle bedre ARM'er igen. Zvezda kom til problemet fra en anden vinkel end Raduga, med en baggrund i lette luft-til-luft missiler. Men i midten af 1970'erne havde de udviklet den succesfulde Kh-25 familie af kortdistance luft-til-overflade missiler, herunder Kh-25MP (AS-12 'Kegler') til anti-radar brug. Zvezda begyndte at arbejde på en langdistance ARM og den første lancering af 31 var i 1982.
Kh-25MP