Sovětská "perestrojka" přispěla po roce 1985 i k postupné proměně československo-rakouské oficiální relace. Pragmaticky rozvíjené vztahy s důrazem na ekonomickou spolupráci se postupně rozšiřovaly i na další oblasti v kultuře, vědě a vysokém školství, současně byly položeny základy pro budoucí regionální spolupráci a partnerství měst.
Symbolickým mezníkem tohoto pozvolného tání byla návštěva spolkového kancléře Franze Vranitzkyho v Československu v červnu 1988 a rozsáhlá agenda oblastí budoucí spolupráce, která při ní byla dohodnuta. Tento nový trend by ovšem nebyl možný bez tehdejšího zásadního obratu v sovětské zahraniční politice vůči Západu - i on představoval jednu z nepřímých implikací sovětské "perestrojky".