Как прописать человека освободившегося из МЛС?

Здравствуйте! Через месяц освобождается мой гражданский муж и мы планируем переехать в другой город жить ему нужно выписываться что бы прописаться по тому адресу где мы будем проживать? Или при по даче документов на прописку в другом городе старая прописка автоматически онулируеться?? Ему там сделали новый паспорт и там не стоит прописка! Как быть в такой ситуации??