Дело тут не в бывалых, а в том есть ли ограничение на выезд за границу.
За этой информации можете обратится в свой территориальный ФССП. Если знаете судебного пристава, кто занимается Вашим делом, свяжитесь с ним и узнайте выдавал ли он запрет.
Что значит как проверяют долги?
Вас на границе в базу вносят, что Вы её пересекаете и если запрет, то просто не выпустят, то есть развернут домой.
Нет такого закона по которому бы гражданина РФ не пустили в РФ