Почему в реестре воинского учета нет отметки об освобождении при наличии военного билета категории В?

Совершенно верно указано. Категория В — это ограниченно годен к военной службе, либо, как гласило советское законодательство не годен в мирное, но годен в военное время. Вы были освобождены от призыва на срочную военную службу и зачислены в запас ВС РФ. А из запаса в случае мобилизации и в военное время могут быть призваны на службу граждане, пребывающие в запасе с категория А, Б, В. Право на освобождение/отсрочку у запасников имеют иные категории граждан, например, забронированные организацией, имеющие 3 и более и детей и тп.

А вот не встав на учет по месту фактического жительства, Вы нарушили закон. В соответствии со ст.10 ФЗ №53-ФЗ Вы обязаны сообщить в письменной или электронной форме через Портал государственных и муниципальных услуг (функций) в военный комиссариат либо в местную администрацию соответствующего поселения, муниципального или городского округа, осуществляющую первичный воинский учет, об изменении семейного положения, образования, места работы (учебы) или должности, сведения о переезде на новое место пребывания, не подтвержденные регистрацией, либо выезде из Российской Федерации на срок более шести месяцев или въезде в Российскую Федерацию либо явиться в военный комиссариат в двухнедельный срок со дня наступления указанных событий