Добрый день, Ярослав!
В соответствии с п.4 ч.1 ст.10 Федерального закона от 28 марта 1998 г. N 53-ФЗ «О воинской обязанности и военной службе»:
В целях обеспечения воинского учета граждане обязаны явиться в двухнедельный срок в военный комиссариат для постановки на воинский учет, снятия с воинского учета и внесения изменений в документы воинского учета при переезде на новое место жительства и (или) место пребывания, в том числе не подтвержденные регистрацией по месту жительства и (или) месту пребывания, либо выезде из Российской Федерации на срок более шести месяцев или въезде в Российскую Федерацию.
В соответствии с п. б) ч.2 ст.24 Федерального закона от 28 марта 1998 г. N 53-ФЗ «О воинской обязанности и военной службе»:
Право на отсрочку от призыва на военную службу имеют граждане обучающиеся по очной форме обучения в образовательных организациях и научных организациях по имеющим государственную аккредитацию программам подготовки научно-педагогических кадров в аспирантуре (адъюнктуре), программам ординатуры или программам ассистентуры-стажировки, — в период освоения указанных образовательных программ, но не свыше установленных федеральными государственными образовательными стандартами сроков получения высшего образования — подготовки кадров высшей квалификации, и на время защиты квалификационной работы (диссертации), но не более одного года после завершения обучения по соответствующей образовательной программе высшего образования.
Если вы встали на учет в военкомате по месту обучения и предоставляли справки об обучении, то вы соблюли все установленные законом требования для получения отсрочки в связи с обучением, и решение призывной комиссии о выдаче справки является незаконным. В таком случае вам необходимо обратиться в призывную комиссию субъекта с жалобой на решение нижестоящей призывной комиссии либо обратиться в суд(ч.7 ст.28 ФЗ «О воинской обязанности и воинской службе»).
В таком случае вы в установленном порядке уведомили военкомат о смене места жительства и вам должна была быть предоставлена отсрочка.