If you have a relatively old phone, you may need to set it up manually, like this (this link is for Beeline, for MTS you can find an equivalent page on mts.ru).

Newer phones usually can configure themselves automatically.