Будут ли на границе с Украиной проверять в поезде наличие задолженностей по налогам?

Нет. Ваши долги пограничникам по-барабану. Они лишь смотрят, не значитетсь ли Вы в их базе данных как "невыездная". Для того, чтобы стать невыездным, надо очень сильно постараться. Для этого нужно:
1. Чтобы кредитор (банк, налоговая, ГИБДД, частное лицо, кто угодно) подал на Вас в суд с требованием взыскать с Вас долг.
2. Чтобы суд этот требование удовлетворил, долг признал, и назначил срок его погашения.
3. Чтобы Вы это решение суда проигнорировали и в установленный судом срок ничего никому не заплатили.
4. Чтобы дело Ваше было передано в Федеральную Службу Судебных Приставов (ФССП) и чтобы ФССП внесло Вас в список невыездных (а это делается далеко не всегда) .

Единственный способ удостоверится, что Вас в этом "чёрном списке" нет - это ЛИЧНО пойти с паспортом в УФССП по месту Вашей прописки и попросить проверить, есть ли Вы в нём или нет.
Функционирующей в полном объёме и дающей ГАРАНТИРОВАННО точную информацию онлайн службы у ФССП пока нет!

Налоговая служба, ГИБДД и другие ведомства, которым гражданин может задолжать, никакого отношения к спискам граждан, которым запрещен выезд за рубеж, НЕ ИМЕЮТ!

Российские пограничники будут проверять - у них с собой ноутбук видимо с базой данных.
Но не выпустят вас только в том случае, если было решение Суда о взыскании с вас задолженности.

Конечно!
А как же иначе?!

Нет, у них нет единой базы на границе еще...

Конечно, нет) ) можно ехать по внутреннему паспорту вобще, какие налоги)

Вряд ли, там пограничнеки весёлые-оня редко вагон-то проверяют, а тут задолжности фи=)))

нет