Само по себе отсутствие штампа о выезде из Молдовы в чистом молдавском загранпаспорте не должно создавать проблему: в паспорта граждан Молдовы такие штампы обычно не ставят. Пограничная полиция Молдовы также допускает выезд граждан с двойным гражданством по документу другого государства, если он принимается для пересечения границы. Если спросят о предыдущем вылете, покажите российский паспорт и объясните, по какому документу вы тогда выезжали.
Для поездки в Шенген без визы молдавский паспорт должен быть биометрическим. На границе проверяют и другие условия въезда, в том числе действительность документа, цель поездки и средства на пребывание. Без маршрута и сведений о паспорте нельзя подтвердить итог проверки на конкретном рейсе. Перед покупкой билета сверьте правила страны назначения и пересадки; сообщите перевозчику гражданства, оба паспорта и маршрут и спросите, какой документ указать в бронировании и предъявлять при регистрации.