1. This phrase indicates a span between two outermost Russian cities.
2. One of the cities is the largest Russian port in the Far East.
3. The other city is Russia's most westerly port on the Baltic Sea.

1. po vsey strane
2. ot MoskvY do samykh do okrAyin

There is also a poetic expression 'ot MoskvY do samykh do okrAyin'. (note the repetition of the preposition - it's a poetic device and no mistake!) This expression is a line from a song. It has the same meaning as the one you have guessed. But it is ususlly restricted in its usage (sounds poetic, even pathetic OR humorous).