Листок убытия

Добрый день! Подскажите пожалуйста, мой муж получил гражданство РФ, ранее он был гражданином Азербайджана. На данный момент в его паспорте РФ печати о прописке нет! Когда мы пошли подавать документы на прописку с нас в Департаменте потребовали листок убытия с Азербайджана! Подскажите,ведь по-новому закону этот листок не нужен, они обязаны принять документы?

обязаны принять без листка.