Поездки в Россию по иностранному паспорту
Думаю достаточно быстро
Уже после выхода из гражданства лично мой внутренний паспорт в базе данных ФНС числился как действительный больше 2 лет.
Более того, когда мы через 7 (!) лет после выхода из гражданства брали в Петербурге для продажи расширенную Форму 9 об отсутствии прописанных в квартире, мы там не только числились собственниками под старыми ФИО, но и как граждане РФ с всё теми же старыми паспортными данными, хотя вся собственность была давно переоформлена на новые данные (немецкие фамилию/имя и гражданство). Так что с "достаточно быстро" бывают разные варианты.
Не, ну может быть, конечно, сейчас все базы данных уже работают как швейцарские часы, но несколько лет назад они обновлялись не так хорошо, как хотелось бы.
Что-то меня терзают смутные сомнения насчёт того, что сейчас лучше. Разве что самому разослать справку во все инстанции с просьбой вычеркнуть. Но это стрёмно. Инициатива наказуема как известно...