Поделюсь и я своим личным опытом.
Недавно летал в Украину и назад через Борисполь. При выезде передал пограничнику лишь украинский загранпаспорт без обложки и вложений (в т.ч. и немецкого еАТ), а также посадочный билет, как того и требуют правила (кстати, предъявление посадочного билета сотруднику пограничной службы этими правилами не предусмотрено). Тот долго листал мои уже недействительные визы и ВНЖ, в итоге предположил, что у меня еАТ. Я ответил положительно, после чего пограничник потребовал его предъявить. Эксперимента ради я ВНЖ не предъявил и лишь поинтересовался законодательными основаниями такого требования. В ответ услышал "Ну мы проверяем и документы на въезд в страну следования". На мой повторный вопрос о законодательных основаниях такого требования прозвучало невнятное "Ах, Вы хотите отказ?.." и пограничник убежал с моим паспортом и посадочным к начальнику смены. Через несколько минут меня пригласили в офис пограничной службы в аэропорту и сказали ожидать представителей авиакомпании. На мою реплику о том, что регистрацию на рейс я уже прошёл, подтверждением чего является посадочный билет, выданный представителем авиакомпании, реакции не последовало. Поскольку в течение последующих 5-7 минут никаких представителей авиакомпании в офисе пограничников не наблюдалось и по начальнику смены также не было заметно, что их вообще вызывали, я проявил инициативу и в очередной раз поинтересовался о причине задержки проверки документов. Как и ожидалось, ответ не изменился: "Мы проверяем также документы на въезд в страну следования". На свой вопрос о правовых основаниях такой проверки получил ответ "Есть такой закон...". Просьба уточнить название и статью этого закона осталась неудовлетворённой, мои предложения законов Украины «О пограничном контроле» и «О порядке выезда из Украины и въезда в Украину граждан Украины» сотрудникам пограничной службы также не пришлись по вкусу. Но после непродолжительного звонка коллеге вдруг оказалось, что речь всё же идёт о статье 14 закона Украины «О пограничном контроле», которая гласит:

Поскольку до начала посадки оставалось мало времени, я предъявил свой ВНЖ сотруднику погранслужбы в кабинке, который изначально проверял мои документы, после чего был пропущен.
Кстати, представители авиакомпании за всё время так и не объявились.
Теперь подробнее о правовой стороне. Оказывается, упомянутое выше изменение ст. 14 закона Украины «О пограничном контроле» вступило в силу ещё в апреле 2011 г. Внесено оно было законом Украины "О внесении изменений в некоторые законодательные акты Украины относительно ответственности перевозчиков, которые выполняют международные пассажирские перевозки". То есть, субъектом действия этого закона являются именно перевозчики, а не пограничная служба. У последней отсутствуют соответстувующие полномочия на проверку документов, необходимых для въезда в страну следования. Обязанности и права пограничной службы определяются законом Украины «О Государственной пограничной службе» (статьями 19 и 20 соответственно). В частности, пункт 6 статьи 19 гласит:

а пункты 3 и 4 статьи 20:

При этом, я не нашёл иных законов, которые уполномочивали бы пограничную службу и её сотрудников на проверку документов, дающих право на въезд в страну следования, а документами, дающими право на выезд из Украины и въезд в Украину и удостоверяют личность гражданина Украины во время пребывания за её пределами, согласно статье 2 закона Украины «О порядке выезда из Украины и въезда в Украину граждан Украины» являются:

И всё, список исчерпывающий. Несмотря на это, в пункте 2.7 инструкции об организации и проведении проверки документов граждан Украины, иностранцев и лиц без гражданства, которые пересекают государственную границу, утверждённой Администрацией пограничной службы, указано:

Во-первых, украинским законодательством не предусмотрено таких случаев (по крайней мере, я не нашёл соответствующих нормативно-правовых актов), а во-вторых, определение понятия «стандартная порверка документов» в этой инструкции подразумевает следующее:

что в свою очередь в случае граждан Украины отсылает к статье 2 закона Украины «О порядке выезда из Украины и въезда в Украину граждан Украины», согласно которой гражданам Украины для пересечения государственной границы Украины достаточно украинского загранпаспорта. Таким образом, пункт 2.7 этой инструкции не соответствует упомянутым выше законам Украины.
Идём дальше. Было бы очень интересно посмотреть, что указывает погранслужба в качестве обоснования в отказе в пересечении границы Украины в таком случае. Ведь актуальная форма отказа, утверждённая той же Администрацией погранслужбы, не предусматривает в качестве такового отсутствие документов, дающих право на въезд в страну следования:

И даже если форму отказа Администрация погранслужбы может подправить без особых проблем, изменения в законах так просто не прокатят.
В итоге получается, что хоть у украинской пограничной службы в соответствии с законами отсутствует компетенция на проверку документов, дающих право въезда в страну следования, тем не менее, на практике она их проверяет и может отказать в пересечении границы по причине отсутствия таких документов. Налицо очередная правовая коллизия.
Поэтому хотелось бы спросить у Вас, gendy, как выглядит эта вклейка с надписью "Der Passinhaber besitzt Aufenthaltsrecht in der Bundesrepublik Deutschland“? Есть ли у неё машиносчитываемая зона?