В соответствии с Указом Президента Российской Федерации от 14 ноября 2002 г. № 1325 «Об утверждении положения о порядке рассмотрения вопросов гражданства Российской Федерации» принадлежность к гражданству Российской Федерации, может быть подтверждена следующими документами.

1. Свидетельством о рождении с внесенными в него сведениями: -   о гражданстве Российской Федерации обоих родителей или единственного родителя ребенка (независимо от места рождения ребенка); - о гражданстве Российской Федерации одного родителя ребенка и если второй родитель является лицом без гражданства или признан безвестно отсутствующим, либо место его нахождения неизвестно (независимо от места рождения ребенка); -   о гражданстве Российской Федерации одного из родителей и гражданстве иностранного государства другого родителя (при условии, что ребенок родился на территории Российской Федерации) -   об усыновителях (усыновителе), состоящих (состоящего) в гражданстве Российской Федерации, по решению суда указанным в свидетельстве о рождении как родители (родитель) ребенка.
2. Свидетельством о рождении с отметкой, подтверждающей наличие гражданства Российской Федерации. Если свидетельство о рождении выдано компетентным органом иностранного государства, такая отметка проставляется на документе, содержащим перевод на русский язык свидетельства о рождении. Указанный документ должен быть удостоверен проставлением на нем апостиля.
3. Свидетельством о рождении с вкладышем, подтверждающим наличие гражданства Российской Федерации (выданным в соответствии с ранее установленным порядком и сохраняющим свое действие).

Согласие родителей, оформленное нотариусом иностранного государства, должно содержать перевод на русский язык и быть соответствующим образом легализовано путем заверения его консульским загранучреждением МИД России или проставлением апостиля, предусмотренного Гаагской конвенцией, отменяющей требование легализации иностранных официальных документов от 5 октября 1961 г.

В соответствии со статьей 20 Федерального закона Российской Федерации от 15 августа 1996 г. № 114- ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» в нотариально оформленном согласии от родителей, усыновителей, опекунов или попечителей на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации (далее - нотариальное согласие) должны содержаться сведения о сроке выезда и государстве (государствах), которое(ые) он намерен посетить. Согласно разъяснению Департамента правового регулирования и контроля в сфере правовой помощи Минюста России (письмо от 20 октября 2009 г. № 16-1598) срок действия нотариального согласия в соответствии со статьей 190 части первой Гражданского Кодекса Российской Федерации определяется календарной датой или истечением периода времени, который исчисляется годами, месяцами, неделями, днями или часами. Срок может определяться также указанием на событие, которое должно неизбежно наступить - совершеннолетие, окончание срока действия паспорта или визы и т.д. В части касающейся способа указания государства (государств), которое (которые) несовершеннолетний гражданин намерен посетить, должны быть использованы общепринятые в международных отношениях наименования государств. При намерении посетить несколько государств их названия должны быть перечислены. При этом названия сообществ, типа страны Евросоюза, страны СНГ и т.д. не допускаются. 

В случае если несовершеннолетний гражданин России выезжает из Российской Федерации без сопровождения родителей, усыновителей, опекунов или попечителей, он должен иметь при себе кроме паспорта нотариально оформленное согласие (оригинал) названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств), которое (которые) он намерен посетить. При этом достаточно согласия одного из родителей (Основание ст. 20 Федерального закона от 15 августа 1996 г. № 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию»).

В случае выезда из Российской Федерации несовершеннолетнего гражданина Российской Федерации совместно с одним из родителей согласия на выезд ребенка за границу от второго родителя не требуется. (Основание ст. 20 Федерального закона от 15 августа 1996 г. № 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию»)