На вокзале Новосибирск-Главный, на одном из информационных стендов вычитала, что если ребенок родился до 1 июля 2002года, то обязательно вкладыш о гражданстве, если позже - то не обязательно.
Точно знаю, что в страны СНГ, такие как Казахстан, Киргизия, Украина - обязательно при пересечении границы ребенок помимо свидетельства о рождении должен иметь такой вкладыш. В нем просто написано, что такой то такой-то, номер свидетельства является гражданином рФ по такому-то пункту (в основном конечно по месту рождения и что родители его граждане РФ). Делают в миграционной службе, по-моему не очень долго, но точно сказать не могу, так как ребенку моему уже скоро паспорт надо получать и делали мы этот вкладыш где-то в 2002 году.

"Все заканчивается на этом свете, рано или поздно" ©