Incluso tras la introducción en servicio del Tu-22, Tupolev comenzó a trabajar rápidamente en un nuevo sucesor mejorado, con el nombre de modelo "Tu-22M".