На форуме часто поднимается вопрос, как долго действителен паспорт РФ после принятия решения об аннулировании гражданства и можно ли по нему пересекать границу. Например тут: http://foren.germany.ru/arch/consul/f/26711442.html
Поделюсь своим опытом.
Я живу в Германии и меняю сейчас гражданство с русского на немецкое. Я летела по российскому паспорту из Швейцарии в Россию 15-го августа, обратно 22-го августа. 15-го сентября мне пришло письмо из консульства РФ, что решение по моему выходу из гражданства принято. То есть на 15-е августа я технически уже не была гражданкой РФ, так как справка приходит через месяц после принятия решения. Ни у русских, ни у швейцарских пограничников ко мне никаких вопросов не возникло.
В общем, я думаю, что пока не получено письмо с решением о выходе из гражданства и даже возможно некоторое время после этого, на границе проблем возникнуть не должно. Паспорт продолжает нормально действовать. Но риск в таких передвижениях, конечно же, есть. Если потеряешь в этот момент где-то паспорт, зависнешь в другой стране как лицо без гражданства.
Я летала только потому, что была уверена, что так быстро меня из гражданства не выпустят. Всего 3 месяца прошло.