Посмотрите вот это: http://base.garant.ru/12184804/#11. Установить, что наличие гражданства Российской Федерации у ребенка, не достигшего возраста 14 лет, по выбору его родителей или других законных представителей удостоверяется:...в) свидетельством о рождении, в которое внесены сведения:о гражданстве Российской Федерации обоих родителей или единственного родителя (независимо от места рождения ребенка);