Выписка при смене паспорта

Здравствуйте, Ирина. Я вышла замуж и переехала в другой город к мужу. Сейчас он хочет меня прописать к себе, но я еще прописана в своем городе. Я знаю, что, прописываясь в одном месте, ты автоматически выписываешься из другого. Т.е. туда посылают запрос, и ты выписан. Начальник паспортного стола не подписывает мне документы, т.к. в моем новом паспорте (с новой фамилией), который выдавался в их же отделе, нет старой прописки. Т.е. мне нужно ехать самой и выписываться. Правильно ли это?