Det var kun takket være den politiske endring i Sovjetunionen at pave Johannes Paul II kunne utnevne Julijonas Steponavičius til erkebiskop av Vilnius den 10. mars 1989, og da hadde han allerede overskredet den vanlige aldersgrense for biskoper.