تبدا القصه بعد إلغاء برنامج الطائرات بدون طيار المستهدفه AQM-127 SLAT
،
ولكن لا تزال امريكا بحاجه إلى اهداف تريبيه اسرع من الصوت
إختارت البحرية الأمريكية الحصول على صاروخ Kh-31 كحل مؤقت انتظارًا لتطوير تصميم جديد
في عام 1995 ، تم منح عقد إلى ماكدونيل دوغلاس لتقييم Kh-31 في دور الهدف الأسرع من الصوت لقشط البحر.
تم الحصول على دفعة أولية صغيرة من الصواريخ بدون رؤوس حربيه ولا الكترونيات تم تسليمها من الشركة المصنعة الروسية إلى شركة Boeing ، التي استحوذت على McDonnell Douglas ، في الولايات المتحدة
لتعديلها وتحويلها إلى معايير البحرية الأمريكية بما في ذلك تركيب أنظمة التتبع والقياس عن بعد وسلامة المدى تم تجهيز
kh-31 للإطلاق من طائرة QF-4 Phantom II ، واقترح تطوير نسخ متوافقة مع F-16N Figh
تم تعيين الرمز MA-31 للصاروخ في الخدمة الأمريكية ، وتم إطلاق أول صاروخ في أغسطس 1996. تم تقييمه مقابل MQM-8 المحسن ، وأثبت MA-31 أنه متفوق وتم توقيع عقد لإنتاج 34 صاروخًا في عام 1999.
في هذه المرحلة ، تدخلت السياسة في هذه العملية ، حيث رفض مجلس الدوما الروسي اصدار تصريح تصدير الصواريخ.
اقترحت بوينغ تصنيع نسخة معدلة أخرى من الصاروخ ، مع توجيه محسن ومدى أطول
لكن تم بدلا من ذلك تطويرت صاروخ جديد لقشط البحر أسرع من الصوت ، ليحل محل MA-31 و MQM ،وهو GQM-163 Coyote
والذي دخل الخدمة عام 2007