Почему нет печати о постановке на учет в военном билете после смены места жительства - возможно ли такое?

Добрый день, 4 года назад переехал из одного региона в другой, по прошлому месту жительства выписался и снялся с воинского учета, приехал благополучно и отправился в местный мфц по новому месту жительства делать прописку, там же мне сказали что они и делают постановку на учёт в военкомате, тоесть сдал весь пакет документов а мфц всем занимается, короче я все сдал, мне всё сделали, спустя 4 года на работе мне говорят что у меня нет печати в военном билете что я состою на учёте, может ли быть такое что печать просто не поставили и возможно она не обязательна