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