я не в курсе каких точно города переименовали в России, это не суть
паспорт — это оф. документ, пример, в данном случае, не корректен
Пример:
_%CE%EB%E5%E3_%C2%E0%EB%E5%F0%E8%E0%ED%EE%E2%E8%F7 — обратите внимание:
Место рождения: Москва, СССР
Гражданство: СССР, Россия
Но, в смысле «уроженец» о Басилашвили скажут, что он уроженец Москвы и Московской области, а не уроженец СССР или уроженец России.
Также и в Вашем паспорте — уроженец Екатеринбурга, но не уроженец СССР или РСФСР или России или Российской Федерации
Поскольку слово «уроженец» обозначает не страну рождения, а местность.