Most European countries won't allow you to change your place of residence without sufficient documentation of your residence in a different country, e.g. work permits, proof of residence in new country, etc. Otherwise it would be all to easy to skip on paying taxes in your home country.
Perhaps in Russia it's a bit... easier?