У Вас сохранился украинский паспорт?  Достаточно многие в Крыму ведь не отказались от украинских паспортов, а всякими хитрыми способами их сохранили, переоформляли как-то... в Европу ездить было удобнее, безвиз же...кто-то аж на заработки в Европу мотался.