Замена паспорта по истечению срока действия, воинский учет

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

У вас сейчас паспорт серии PP? Если нет, то с учета вас никто не снимал и, соответственно, никуда ходить не надо.