Сама непостановка на воинский учёт и отсутствие отметки о нём в паспорте не дают основания отказать гражданину РФ в выезде. Но мужчине младше 30 лет нельзя обещать пропуск через границу только потому, что сейчас он не видит запрета в базе: если он подлежит призыву, запрет возникает при размещении его повестки в Реестре повесток; решение о временной мере подписывает военный комиссар, после чего сведения передаются пограничному ведомству. Закон не сводит это правило лишь к повесткам на срочную службу: имеет значение статус гражданина и размещение повестки. Возможны и другие самостоятельные законные ограничения права на выезд.
Перед поездкой проверьте личный кабинет Реестра повесток и уведомления на Госуслугах; выписку из сведений воинского учёта можно запросить через МФЦ. Если в реестре нет повестки и действующего решения об ограничении, одна лишь непостановка на учёт не создаёт такого запрета. Проверка показывает сведения на момент обращения и не гарантирует, что они не изменятся до пересечения границы.
Отсутствие постоянной регистрации в России не освобождает от воинского учёта: обратиться для первоначальной постановки можно по фактическому месту пребывания, указав его в заявлении. Исключение предусмотрено для постоянно проживающих за пределами РФ; само намерение переехать в Молдову или молдавское гражданство его не подтверждают. Если прежняя служба означает пребывание в запасе либо есть иное основание не подлежать призыву, оценка риска запрета по повестке меняется — это нужно установить по документам воинского учёта. Неисполнение обязанности по первоначальной постановке может иметь отдельное последствие — прекращение приобретённого гражданства РФ по решению компетентного органа; автоматического прекращения из-за отсутствия отметки нет. Для гражданства, полученного в 2009 году, применимость этого основания требует оценки обстоятельств дела и даты действия соответствующих норм.