могут потребовать . что также логично. Россия во время распада просто так всем раздавала/навязывала свое гражданство.

не логично. Может быть в Крыму и в Абхазиях и навязывали, но после развала многие этничиские русские, вернувшиеся из бывших республик в Россию, не могли получить гражданство. Это сейчас чуть либеральней стали и легче стало, но не намного, получить российское гражданство. Одно дело, если человек жил в России, то да, могут быть подозрения, а другое когда только родился на территории даже не современной российской федерации, а РСФСР. Я в ответ моей бераторше парировал вопросом:"Означает по вашей логике, если моя сестра родилась в ГДР, то она может бежать оформлять себе немецкий Riesepass?", она сразу же:"нет, нет конечно!" После этого призадумалась и через день позвонила, сказала, что начальник сказал, что не надо все таки. Но у меня еще смешнее было: даже не я, а мой отец родился в РСФСР, хотя жил в основном и после развала на Украине. Что касается, как доказать отсутствие гражданства Российской Федерации, если здравый смысл и логика на чиновника не подействует, тут два варианта: справка в российском консульстве об отсутствие российского гражданства. Стоит денег. Чуть дешевле: некоторые юристы с форума предлагают выписать акт, по всем правилам, где обьясняется, почему гражданства нет. Говорят, что проходит.