The differences in speech become noticeable when going from the north to the south. Moving from the West to the East (ethnic republics like Tatarstan, Bashkortostan, etc excluded) would not reveal any major differences, not until you get to Siberia at least.