Из здешнего обсуждения мне показалось, что немецкие законы таки различают нечто вроде собственно разрешения на постоянное жительство ("ПМЖ") и отдельно вот это самое – не "постоянное", хотя и не ограниченное…
ЗЫ. Не знаю, как в России, но мне кажется (сейчас некогда искать), что гражданину Украины не может быть отказано во вьезде на территорию Украины.