пересесение границы

Жена получила гражданство РФ. Имела гражданство Украины. Прописку оформить не успели, сейчас нужно ехать на Родину (в Крым). Могут ли быть проблемы при пересечении границы из-за отсутствия прописки?

а причем прописка и граница?? связи никакой невижу