It seems strange to me that more skaters aren't already committing to another country within former Soviet Union, since back then at least it didn't seem too difficult to obtain that new citizenship.
Julia Vorobieva, born and raised in Moscow, skated for Azerbaijan from 1993 to 2002, while still training and living in Moscow, without ever setting foot in Azerbaijan.
Julia Soldatova was a promising junior (98'JWC, 2nd at 99'EC, 3rd at 99'WC) but she only decided to switch to Belarus in 2000, while still training and living in Moscow. Once she was allowed to compete for Belarus, she was already past her prime. She sat out her prime.
Elena Sokolova was 7th at the 98'OG and 8th at the 98'WC, and then she had 5 years during which she didn't make it on the Russian Team despite being very consistently at the same level. When she did finally make it, she was immediately at the international very top: 2nd at EC'03 and WC'03.
Julia Lebedeva, born and raised in Moscow, nowhere near Sokolova's level, made the call in 1999 to switch to Armenia, while still training and living in Moscow.
The difference between the 2: Lebedeva represented Armenia at the SLC OG (27th). Sokolova sat at home and saw her on tv...
Of course I understand you want to represent your country. And to be a successful athlete, it helps to be convinced that "you're the best and you'll make it". Also, having Russia supporting you is another level than Armenia... But given the risk of having to sit out an entire season, or several seasons, or all your career, why aren't these slots being used?