В Европу? У меня оба ребенка усыновлены в России, причем оба на меня с невписанным папой. Граждане России. Старшему уже оформили гражданство, младшему пока только ВНЖ. У меня тоже ВНЖ, подаю документы на гражданство. Нигде ни на каком этапе, ни в первый раз, когда штампы были еще нужну, ни во второй, не было проблем ни с получением визы, ни с в´ездом, ни с дальнейшим оформлением бумаг в Испании. Штамп в первом случае перевели как часть св-ва о рождении, во втором   - вообще ничего. С меня тоже не требуют никакого подтверждения гражданства, кроме паспорта. Ну, и понятно, если была  бы я просто рядовым туристом и жила в стране нелегально, мне никаким образом не удалось ввезти детей. Что со штампом, что без.