You need to go to the passport office (migration service) at your new place of residence. Write a statement about deregistration at the old address and registration at the new address. Everything is done at the new place of residence at the same time.