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