Как правильно поменять регистрацию при переезде в другой город?

Сложилась вот такая ситуация, у меня есть временная регистрация по месту пребывания, она скоро заказанчтвается. Есть возможность прописаться в другом городе на постоянной основе. Скажите пожалуйста, обязательно ли ехать в паспортный стол и «выписываться» с временной регистрации или же по истечении срока просто ехать в Новый город и прописываться там?