Требуют постановки на воинский учёт

Здравствуйте! Согласно Приказа МОУ № 342 от 9.06.2006 г. я был снят с военного учёта. На работе от меня требуют Временное удостоверение (взамен военного билета). У меня - справка взамен военного билета. Снят был с учёта Горловским СМВК в Донецкой области. Отдел кадров говорит, что моя справка недействительна и что мне надо снова становиться на военный учёт. Так ли это?