Zgodnie z programem modernizacji uzbrojenia sił zbrojnych FR, partia sześciu myśliwców przechwytujących MiG-31BSM została przyjęta do uzbrojenia 14. armii WWS i PWO Centralnego okręgu wojskowego. Samoloty trafiły do pułku lotnictwa myśliwskiego stacjonującego w Kraju Permskim. Zarówno piloci, jak i technicy pułku przeszli wcześniej przeszkolenie w Ośrodku lotniczym MO FR w Lipiecku.
MiG-31BSM to zmodernizowany myśliwiec wersji BS, czyli zmodyfikowany MiG-31B bez sondy do uzupełniania paliwa w locie. Samoloty tej wersji są dostarczane od 2014. MiG-31BSM wykrywa cele z odległości 320 km i może je zwalczać z 280 km. Jednocześnie może śledzić do 10 celów, a zwalczać 6, także na małych wysokościach.
W 2014 MO FR zawarło umowę z OAK na remont i modernizację ponad 50 myśliwców MiG-31 do standardu BM/BSM. Kontrakt był wart 30 mld rubli. Ma być zrealizowany do końca 2018.