Что делать российским гражданам, имеющим вид на жительство в Крыму?

Здравствуйте. Что делать российским гражданам, имеющим вид на жительство в Крыму? Паспортный стол Феодосии утверждает, что для того, чтобы поставить штамп о регистрации уже в российском Крыму в российский паспорт - опять нужно проходить все процедуры, связанные с получением вида на жительство. Так у меня есть этот "волшебный" документ. Он бессрочный. Зачем все заново? Обьясните, пожалуйста..