Когда наши дети не были вписаны в росийские паспорта, то от нас на них требовали визы, и никто не смотрел что у нас у обоих российское, а дети с немецкими паспортами и визами. То есть в вашем случае, наличия только европейского не достаточно, нужно чтобы ребенок был вписан в российский загран или имел свой российский загранпаспорт.