А у кого-то был опыт подачи на натурализацию со свидетельством о рождении вида СССР, без перевыпуска...

Скорее всего поэтому и попросили. Как сказали выше и мой опыт, СОР образца СССР отлично принимается ...