Здравствуйте, Максим!
Въезд для Российской Федерации в Республику Молдова при предъявлении общегражданского заграничного паспорта (загранпаспорта)
Россиянам для пересечения молдавской границы достаточно иметь заграничный паспорт, въезд по внутреннему российскому документу не допускается. В общей сложности разрешается оставаться в стране не больше 90 дней в полугодии. Количество визитов не ограничено. При въезде в паспорта иностранцев ставится штамп с датой прибытия.
Но я бы на вашем месте обратился в военкомат по месту вашего жительства и объяснил свою ситуацию, может быть есть какой-то другой выход, без поездки в Молдову. Если нет, то получать загранпаспорт и в Молдову!
Желаю удачи!