Анатолий.:Да, это так  

 . Но 
на практике к новому СР вкладыш не спрашивают(может МИДы договорились).
 
Как повезет.
Кстати, и проблема с внутренними российскими паспортами с украинскими штампами постепенно заостряется. Особенно внутри России. 
А что, присутствие второго родителя сразу меняет гражданство ребёнка ? Или закон запрещает иметь у ребёнка  гражданство отличное от родителей ? По-моему, нет.
Ребенок родившийся от двух граждан России и к тому же на территории России - гражданин РФ. Выйти из гражданства РФ он может только с одним из родителей. Если можно предъявить 

 папу и маму - граждан РФ, то ребенок неизбежно гражданин РФ (с загранпаспортом проще).
 Но лучше все-таки получить вкладыш. Это все равно потребуется рано или поздно. Российские чиновники начинают требовать подтверждения гражданства детей во всех ситуациях, где задействованы несовершеннолетние, начиная с регистрации новорожденного по месту жительства.