Я переехал из одного города в другой, но военкомат предупреждать не стал

Мы подобрали для вас схожие ситуации:

• являюсь инвалидом 2 группы по здоровью бессрочно. Подлежит мой сын к призыву в армию?
• Попадет под призыв курсант МВД?
• Сохранится ли отсрочка от армии после восстановления в том же институте?
• Имеет ли право медкомиссия в военкомате признать меня годным?
• Можем ли мы расчитывать на отсрочку от армии?
• Отсрочка от армии

Если Вы зарегистрированы по новому месту проживания, то вопрос действительно не в работе паспортного стола.
Обязанности граждан по воинскому учету
1. В целях обеспечения воинского учета граждане обязаны: сообщить в двухнедельный срок в военный комиссариат либо в соответствующий орган местного самоуправления поселения или соответствующий орган местного самоуправления городского округа, осуществляющий первичный воинский учет, об изменении семейного положения, образования, места работы или должности, о переезде на новое место жительства, расположенное в пределах территории муниципального образования, или место пребывания;
Явиться в двухнедельный срок в военный комиссариат для постановки на воинский учет, снятия с воинского учета и внесения изменений в документы воинского учета при переезде на новое место жительства, расположенное за пределами территории муниципального образования, место пребывания на срок более трех месяцев либо выезде из Российской Федерации на срок более шести месяцев или въезде в Российскую Федерацию;

Вам необходимо явиться в военкомат по новому месту регистрации и встать на учет. Если повесток Вы не получали лично в руки, никакой ответственности не несете.