Здравствуйте, поменял место жительство, при выписки в военкомат

Здравствуйте, поменял место жительство, при выписки в военкомат не отправляли и проблем не было, при прописке требует снятие и постановление на учет, без этого в прописке отказали, законно ли это?