Между Беларусью и Россией нет как таковой границы, если передвигаться на автомобиле, чем и пользуются многие должники, которых не выпускают из России. Единой базы нет, поэтому можно вылететь на Пхукет из Минска, например.
Ну чтобы улететь не из России, нужно все равно выехать из России, а значит, пройти как минимум контрольно-пропускной пункт на границе. Попробуйте посмотреть вылеты из Казахстана или Белоруссии, у нас с ними безвизовый режим, там пересечение границы упрощенное.