Военный билет после вступления в гражданство РФ и регистрация.

Доброго вечера! Вопрос такой. Обратился в военкомат для получения военного билета в связи с получением гражданства РФ. Была временная регистрация. Затянул. Долго ещё ждали справку из УФМС о моём вступлении в гражданство РФ. В военкомате имеется моё заявление, документы из страны убытия и медкомиссия. Когда пришла справка от УФМС, мне радостно сообщили что временная регистрация истекла и теперь у меня два варианта. Либо делать регистрацию там где была, и получить военный билет в этом же военкомате, либо обращаться в военкомат по месту новой регистрации для подтверждения написания заявления и истребования имеющихся документов в "первом" военкомате. Регистрацию сделал в другом районе. При обращении в справочный стол военкомата по месту новой регистрации, мне сказали, что в предыдущем военкомате должны были всё же выдать билет и сразу снять с учёта. Вот кто теперь прав, и куда идти?