Megafon und MTS sind die beiden größeren Anbieter, Beeline und Tele2 die kleineren Konkurrenten, dann gibt es noch virtuelle Netzbetreiber wie Yota und unzählige lokale Netze, die zum Teil Roamingabkommen mit den großen Anbieter haben. Ein LTE-Smartphone bringt nur für Städtereisen was, sogar ein reines 3G-Gerät könnte schon zu viel sein, will man im Inneren des Landes untwerwegs sein, wie man aus den Netzabdeckungskarten der beiden Marktführer entnehmen kann:
http://moscow.megafon.ru/help/offices/#coverage
http://www.mts.ru/mobil_inet_and_tv/help/mts/coverage/
Jenseits des Urals und für Wanderungen im Kaukasus ist ein Satellitentelefon immer noch die bessere Wahl.