"Se marcha hoy por la mañana", declaró el servicio de prensa de la entidad.
Tefft fungió en calidad de embajador de EEUU en Rusia durante tres años, luego de suceder a Michael McFaul.
Tras una carrera diplomática de 45 años, Tefft tiene previsto jubilarse a su retorno a EEUU.
El sucesor de Tefft será Jon Huntsman.
El presidente de EEUU, Donald Trump, envió a mediados de julio al Senado la nominación oficial de Huntsman como embajador de Washington en Rusia.
Huntsman, de 57 años, fue gobernador del estado de Utah (oeste), entre 2005 y 2009.
En 2012 fue precandidato a las elecciones nacionales por el Partido Demócrata, pero se retiró de la contienda para dar su apoyo a Mitt Romney.
Más aquí: ¿Quién es Jon Huntsman, el nuevo embajador de EEUU en Rusia?
Moscú espera que al arribo del nuevo embajador las partes comenzarán a "solucionar la montaña de problemas" acumulada en las relaciones bilaterales, según declaró anteriormente el viceministro de Exteriores de Rusia, Serguéi Riabkov.