For nearly 30 years, Russian citizens have had the freedom to travel internationally without government permission, a departure from strict Soviet-era policies lifted in the early 1990s.