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