Как подключить телефон по USB к роутеру от Ростелеком?

Зачем, если в телефоне должен быть tethering?

Вообще - можно, зависит от роутера и прошивки, почти наверняка придется устанавливать кастомную.

А зачем смартфон? Симку с интернетовским тарифным планом можно вытащить из него и воткнуть в "свисток" (можно даже залоченный на определённого опсоса), а его - в USB-порт роутера. Это вполне легальная конфигурация, сразу работоспособная, а со смартфоном ещё придётся немало трясти бубном.