I should say Megafon probably has less coverage than the other two main providers (Beeline and MTS) - check their website for coverage - you may have to activate roaming as well.... because roaming is needed even in between cities in russia with the same provider!