По моему так разницы никакой нет. И тех и других не пускают в Европу, и тех и других пускают в Египет. И относятся одинаково плохо что в Турции что в Египте. Может быть в Прибалтике относятся к украинцам лучше - я не знаю. Но в Китае лучше к россиянам относятся. Просто сейчас что из России что из Украины ездить людям не за что.
Если в украинском паспорте Крымская прописка - не вижу проблем в получении гражданства и паспорта РФ. Гр-во РФ в этом случае выдаётся на основании присоединения Крыма к России. Этот путь самый простой и быстрый. Обратиться можно в ГУВМ (ранее УФМС) по месту фактического пребывания, то есть в Крым ехать необязательно.
Гр-н Украины может зарегистрировать брак с гр-кой РФ на территории России. Затем по браку получить гр-во, но только прожив три года в браке.
На самом деле сложилось впечатление, что либо автор вопроса чего-то недопонял, либо гражданский муж сестры чего-то не договаривает. Не мог сотрудник миграционной службы ответить, что Крым - Украина.
Сразу нужно сделать оговорку, что между Россией и Грузией не заключено соглашение относительно двойного гражданства, поэтому человек, имеющий паспорт и России и Грузии, является бипатридом. Бипатрид - это человек с двумя гражданствами, при этом обязанности перед одним государством не отменяют обязанностей перед другим. Например, если мужчина имеет паспорт и российский, и грузинский, то он обязан служить и в российской, и в грузинской армии. При двойном гражданстве всё проще. Но это отступление от темы.
Теперь перейдем к персналиям. В свое время гражданство обеих стран имел Бидзина Иванишвили - грузинский миллиардер, основатель и глава партии "Грузинская мечта".
Певец Валерий Меладзе подавал документы на получение гражданства Грузии. В свое время также имели гражданство России такие грузинские политики как Бадри (Аркадий) Патаркацишвили, Каха Бендукидзе. В Интернете нет сведений, имели ли эти люди одновременно два гражданства.
Что касается Николая Максимовича Цискаридзе, то нет никаких сведений о наличие у него второго паспорта. Кроме того, это человек, посвятивший свою жизнь балету, поэтому, думаю, у него нет времени жить на две страны.
Тут, как и везде, на ситуацию можно смотреть с разных точек зрения...
Если принятие второго гражданства, например, было добровольным (истинном понимании этого слова), то вряд ли можно считать такого человека патриотом как России, так и той второй страны. Недаром мой любимый стихоплет - Гарик Губерман написал такие строчки:
А вот если принятие второго гражданства было вынужденным, тогда всё не столь однозначно. Человек может быть истинным патриотом России, но вынужден бороться за нее "из-за бугра", поскольку его всячески преследуют на родине за инакомыслие. Я не про "навальных", я про Солженицина и Буковского...