Если у обоих путешественников только гражданство РФ, для описанной поездки в Молдову виза не нужна. Проверьте российские загранпаспорта и прежние дни пребывания: обычно паспорт должен действовать ещё три месяца после намеченного выезда, иметь две чистые страницы и быть выданным за последние десять лет; предел пребывания — 90 дней в любом периоде 180 дней. Допуск зависит от действительности паспортов, прежних дней пребывания, представленных подтверждений и индивидуальной пограничной проверки. Ни родство, ни подготовленные документы не гарантируют въезда.
Объясняйте поездку целиком: оформление документа о рождении, апостиль и последующий гостевой визит к бабушке на оставшееся время. Возьмите имеющийся документ о рождении и, если есть, запись на услугу или переписку об оформлении. В разделе ASP о документах гражданского состояния уточните, какой именно документ можно получить; на портале апостиля проверьте, подходит ли он для страны, где его предъявят. Для месячного визита пригодятся адрес бабушки, её контакт, подтверждение проживания у неё и документы о родстве, если они доступны. Обязанность сократить визит до срока оформления документа из приведённых правил не следует, но весь заявленный срок нужно объяснять правдиво.
Официальное приглашение миграционной службы относится к визовой процедуре и при таком безвизовом визите граждан РФ не требуется. Для пограничной проверки разумно попросить бабушку написать письмо с именами гостей, адресом, датами проживания и телефоном и быть доступной для связи. Можно взять копию её документа и подтверждения родства, если они имеются. Это рекомендации по подтверждению обстоятельств поездки, а не установленный обязательный комплект. Достаточность одного адреса и телефона, как и требование к форме частного письма в конкретном случае, не установлены.
Сохраните билеты из Молдовы в третью страну и подтверждение средств на пребывание и дальнейшую поездку. Закон предусматривает выезд или транзит в другую страну, поэтому билет именно в Россию не требуется. Если для выбранной страны назначения нужны виза или иное разрешение, подготовьте подтверждение права въезда туда. Отказ возможен по предусмотренным законом основаниям, в том числе если не подтверждены цель и условия пребывания, средства либо право на дальнейший маршрут.
Рождение молодого человека в Молдове само по себе не подтверждает его гражданство и не заменяет загранпаспорт. Принадлежность молодого человека к гражданству Молдовы неизвестна: ответ зависит от даты рождения, статуса родителей на тот момент и последующих обстоятельств. Давняя служба сама по себе не названа отдельным основанием отказа, однако её значение для индивидуальной проверки неизвестно. Если об этом спросят, отвечайте правдиво; по описанию нельзя рассчитать вероятность дополнительных вопросов или отказа.
Перед поездкой направьте Пограничной полиции вопрос через страницу о пересечении границы иностранцами: «Два гражданина РФ летят в Кишинёв примерно на месяц, оформляют документ о рождении и апостиль, затем гостят у бабушки по её адресу и вылетают в [страну]. Достаточно ли письма бабушки в свободной форме с адресом и телефоном для подтверждения проживания или требуется иной документ? Какие подтверждения показать для цели и срока поездки?» Приложите предполагаемые даты, маршрут и описание имеющихся подтверждений; получите ответ о документах, но окончательное решение остаётся за проверкой на границе. Молодому человеку отдельно следует обратиться в ASP по услуге установления гражданства, указав дату и место рождения и гражданство родителей на дату рождения: если принадлежность подтвердится, уточнить документы для поездки как гражданина Молдовы; если нет — готовиться к въезду по российскому паспорту.