Это т.н. испорченный телефон: т.к. в Крыму нет в достаточном количестве своих УФМС, к оформлению паспортов привлекли соседские УФМС. Т.е. это не прописка краснодарская, а паспорт оформлен краснодарским УФМС, но прописка крымская.