Нужна ли прописка после получения гражданства?

здравствуйте. скажите пожалуйста, гражданин украины получил российский паспорт по гос. программе в Липецкой области. Нужна ли ему там прописка? сказали что надо быть прописанным по месту получения гражданства минимум 2 года. Иначе аннулируют. Или можно прописаться в другом регионе?