2-3-5 лет назад тоже не особо искали. Информационные запросы еще с горем пололам исполнялись, а розыск лиц, скрывающихся от следствия реально не работал.

а сейчас так вообще раздолье - достаточно из RU в UA или наоборот перебраться и никто тебя ловить не будет.

Затрудняюсь даже ответить, хорошо это или плохо. Лет через 300 будет всеобщее мировое правительство с тотальной слежкой и камерами, сканирующими сетчатку глаза, на каждом шагу. Вот тогда легко скрыться уже не выйдет.