Для регистрации то не нужен. Но тебе дают направление на постановку на учет в местном военкомате или сами ставят, если ты им принесешь военник.
Мне вот интересно, а если не ходить в новый военкомат и не вставать?