Могу ли я пойти в военкомат 26

Здравствуйте. Я получил гражданство РФ, паспорт выдали 21.02, дата выдачи в паспорте 14.02. При выдаче паспорта мне сообщили что у меня есть 5 дней для постановки на воинский учёт, в случае неуспевания в срок, они лишат меня гражданства РФ. Я уведомил их о том, что у меня нет активной регистрации, она закончилась в момент получения гражданства. На это сотрудники Красносельского овм сказали что в военкомате ставят на учёт и без регистрации. 24.02 я был в военкомате и мне отказали в воинском учёте без наличия регистрации. По старому адресу нет возможности сделать регистрацию, есть возможность сделать прописку в лен области 25.02, сегодня, но они забирают паспорт для штампа на срок 7 дней. Я никак не успеваю в сроки. Могу ли я пойти в военкомат 26.02, по новому адресу проживания, с временными документами от МФЦ, которые выдадут в замен паспорта РФ?

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