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