Zvezda chegou ao problema desde un ángulo diferente ao Raduga, tendo un fondo en mísseis aire-aire lixeiros. Con todo, a mediados da década de 1970 desenvolveron a exitosa familia Kh-25 de mísseis aire-aire de curto alcance, incluído o Kh-25MP (AS-12 'Kegler') para uso anti-radar. Zvezda comezou a traballar nun ARM de longo alcance e o primeiro lanzamento do-31 foi en 1982. Entrou en servizo en 1988 e foi exhibido por primeira vez en 1991, o Kh-31P en Dubai e o Kh-31A en Minsk. En decembro de 1997 informou que un pequeno número de Kh-31s xa fora entregado á produción soviética, pero que os rusos comezaron a producir o modelo orixinal de este tipo de míssil.
Kh-25MP