Кто подавал на выход из гражданства РФ после принятия нового закона о гражданстве Казахстана?

А вы консульству задавали этот вопрос? Как вы можете находиться нелегально, если вы гражданин) Очень нелогичное требования, и возможно ошибочное. Удостоверение РК - это ваше единственное подтверждение. Возможно требование относится к случаю, если бы вы подавали на выход не в РК, а через консульство в другой стране. Не во всех же странах есть консульства РФ.

В старом списке была ещё спрака о постоянной регистрации на территории РК (такую дают в миграционной), в новом списке её нет, но я её делал ещё до того, как вступили новые правила, на всякий случай её с собой взял, подал с остальными документами и у меня её забрали. Возможно, по этой справке тоже нужно уточнить в консульстве.