Не всех, но естественно проверяют, так как на любое лицо может быть наложено ограничение на выезд за границу, например по домашнему аресту по уголовному производству. Все зависит от способа, каким вы будете выезжать.
В прикордонній службі є відповідна база даних.