Здравствуйте!
Да возможно, вам не надо ехать на прежнее место жительства, чтобы "выписаться". Согласно действующему законодательству есть возможность "выписаться по запросу", т.е., где вы собираетесь зарегистрироваться по месту проживания (прописаться) вам необходимо подать одновременно документы в ОУФМС по району на регистрацию и на "выписку" с прежнего места жительства.