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