Не знаю, как в Голландии, а в Штатах мы просто поженились в местном ЗАГСЕ, а потом легализовали брак в Росии

Я вот помню Вашу историю. Интресно, если моему
ребенку гражданство было дано в посольстве в Стокгольме, то наши должны туда послать запрос и
подтвердить его гражданстно, в России по новой не надо? Меня просто с российским свидетельством
о рождении и ребенкиным личным загранпаспортом
везде посылали (в мой паспорт БЕЗ ВКЛАДЫША о гражданстве вписывать отказались). Типа ну и что, что у ребенка есть российский паспорт,это не является подтверждением того, что он гражданин :-(

В обычном случае - не надо
 

То есть факта присвоения гражданства ребенку в случае нормального следования процедуре достаточно, чтобы в будущем менять загран, а также получать внутренние российские документы ребенку, в частности - вкладыш.
Но в нашем случае многое было НЕ НОРМАЛЬНО, от того и вся разразившаяся фигня.

Но вообще меня ничто не удивит. То, как данные в эту базу таинственную входят до сих пор для меня загадка, а уж вымогательство по поводу "введения данных" тоже оптимизма не прибавляет, ну да не будем о грустном.