Постановка на учёт в военкомат

Здравствуйте! Много лет назад вставал на учёт в Тульском регионе в военкомат. Из-за временной прописки. В паспорте оставалась Московская прописка. Регистрация временная давно кончилась, но остался прикреплён к Тульскому военкомату с Московской пропиской. Теперь на работе просят поинести справку из Московского военкомата, то есть нужно встать в него на учёт. Как быть?