Обязанность гражданина встать на учёт, а не постановка грозит уголовным наказанием. Если нет российского паспорта, то бояться нечего. Сейчас, могут на границах спрашивать военник. В случае, если старше 27 это категория В, не служившие. Получить его вполне можно. Такие граждане подлежат только всеобщей мобилизации. Если проверки будут усилены на границе, то военник придётся получать.

Не постановка на воинский учет карается штрафом в 500р

На границе могут спрашивать военник? его законом запрещено вывозить из страны