Το ρωσικό Υπουργείο Άμυνας υπέγραψε με την MiG δύο συμβάσεις για την αναβάθμιση των μαχητικών αεροσκαφών MiG-31. Η μία σύμβαση αφορά στην αναβάθμιση των MiG-31K και στην πιστοποίηση-ενσωμάτωση των υπερηχητικών πυραύλων Kinzhal, ενώ η άλλη σύμβαση αφορά στον εκσυγχρονισμό των αεροσκαφών MiG-31 στη διαμόρφωση MiG-31BM. Σύμφωνα με την MiG οι επιδόσεις του MiG-31BM είναι 2,6 φορές μεγαλύτερες από τις αντίστοιχες του MiG-31. Το μέγιστο εύρος ανίχνευσης του MiG-31BM, για αεροπορικούς στόχους, έχει αυξηθεί στα 320 χιλιόμετρα. Είχε τη δυνατότητα να παρακολουθεί αυτόματα έως και δέκα στόχους, ενσωματώνει νέο ηλεκτρονικό υπολογιστή, ο οποίος επιλέγει αυτόματα τέσσερις στόχους υψίστης προτεραιότητας τους οποίους εμπλέκει ταυτόχρονα με βλήματα αέρος-αέρος μεγάλης εμβέλειας. Το MiG-31K είναι μια βελτιωμένη έκδοση του MiG-31BM με ικανότητα μεταφοράς των Kinzhal.