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

Здравствуйте, лет 5 назад поменял адрес прописки, на учёт в новом военном комиссариате не становился, на днях устроился на новое место работы, на второй рабочий день вызвали в отдел кадров, заставляют идти в военкомат ,становится на учёт по месту прописки, говорят что им из за этого штраф выпишут 400 т.р. В военкомате лишний раз появляться не хочу, могут мобилизационное предписание вручить или на переподготовку отправить. На прошлом месте работы таких вопросов у работодателя не возникало. Законно ли требование работодателя, могут меня уволить ,если откажусь?