Also Elene Gedevanishvili who was born in Georgia, at 2000-2006 (being 10-16 years old) practiced in Russia (coach Vodorezova), after that skates for Georgia.In the case of Misha Ge, I believe he does have some family ties in Uzbekistan on his mother's side although he hasn't lived there. So glad to hear you enjoy his skating! I have been a fan of his for a while and enjoy his joy and passion. It was so exciting this year to see him move up in the ranks!
Other skaters who switched from Russia to other countries include:
Igor Pashkevich, who skated for Russia then for Azerbaijan
Sergei Davydov, who skated for Russia then for Belarus
Alexander Majorov, who was born in St. Petersburg but skates for Sweden
Elizabet Tursynbayeva, who was born in Moscow but skates for Kazahkstan