Да, на границе можно "порешать" кое-какие вопросы.
Например, провезти лишку сала, "антикварную" машинку "Зингер", ребёнка без разрешения от отца, кошку без прививок,
проехать с просроченной на день фоткой или без письменного приглашения.
Но, например, въехать куда-то без визы или проехать по паспорту страны, гражданам которой в данном месте проезд запрещён
- это из области фантастики. На эту тему на стойке паспортного контроля разговаривать не будут.
А если разговаривают в другом месте и заранее, то это называется межгосударственный договорняк.
В случае капитана Горбенко - вариант не исключённый, но против него свидетельствуют некоторые факты с украинской стороны
(уголовное дело об убийстве, заявление, что он не пересекал границ, и пр.).
В случае договорняка они бы просто отмолчались.
Ну и, разумеется, слова самого капитана - наименее достоверный источник, пусть плетёт, что угодно, главное - жив и дома!