El desenvolupament de SAMs més sofisticats com el MIM-104 Patriot i el sistema de combat Aegis de la Marina dels Estats Units va pressionar als soviètics per desenvolupar millors ARMs al seu torn. Zvezda va abordar el problema des d'un angle diferent al de Raduga, tenint antecedents en míssils aire-aire lleugers. No obstant això, a mitjans de la dècada de 1970 havien desenvolupat la exitosa família Kh-25 de míssils aire-aire de curt abast, incloent el Kh-25MP (AS-12 'Kegler') per a ús antiradar. Zvezda va començar a treballar en un ARM de llarg abast i el primer llançament del-31 va ser el 1982. Va entrar en servei el 1988 i es va mostrar per primera vegada al públic el 1991, el Kh-31P a Dubai i el KhA-31 a Minsk. El desembre de 1997 es va informar que un petit nombre de Kh-31 havien estat lliurats a la producció soviètica, però que els russos havien començat a produir el Kh-25?
Kh-25MP