Most of those who come from the Ukraine or the Caucasus, China and s.o. work with no visas AT ALL.... In Moscow, at least.