Очень часто данная процедура не соблюдается, и граждане спокойно живут без такой отметки. Гораздо важнее иметь актуальный документ воинского учёта (приписное, военный билет и т.д.). Кстати, отсутствие такой отметки не является прямой преградой на пути к реализации своих прав, но служит индикатором того, что сведения о воинском учете могут быть неактуальными.
Тогда может наступить ответственность... И наказание... Надо все делать грамотно!