This is an excellent idea!I would really like if there could be independent Kazan, Astrakhan and other Tatar and Cossack Khanate Cities in Russia. Russia could be locked in war with them from the beginning.
The struggle against the Tatars was really an important part of Russian history. Russia did not only settle an entirely uninhabited East but overtook many sites. (Yakutz, Tjumen etc. are another examples).

Also, how about adding Anfa in Morocco, which becomes Casablanca once it's taken over by the Portuguese, Spanish or French?