Обязан ли при подачи документов на прописку сразу вставать на воинский учет?

При подачи документов в паспортный стол отправили сразу в военкомат незавершив регистрацию. из за того, что военкомат неработал несколько дней, мы не успели в 7-дневный срок зарегистрироваться и нам сказали, что будем платить штраф. правомерно ли это? можно ли встать на учет в военкомат после регистрации и получения прописки на новом месте жительства?