По моим сведениям, этих Ту-22МР выпущена одна эскадрилья и они как раз находятся в составе авиации ВМФ, только на СФ. О них сообщалось при проведении минувшим летом учений на СФ.
Если самолеты, обнаружившие АУГ, из ВВС - то это могли быть обычные Ту-22М3 из 444-го ТБАП из Воздвиженки.