да вообще то гражданство от переезда не утрачивается, главное не подавать в новой стране проживания документы на другое гражданство. А вообще в связи с новыми правилами о том, что привъезде в РФ нужно пользоваться российским паспортом как то непонятны. Въехал в РФ по Российскому паспорту, а выехал по какому?