Nicolae Ceauşescu nu a fost de acord cu reformele iniţiate de Mihail Gorbaciov în URSS, cei doi fiind aproape să se bată cu ocazia unor discuţii între patru ochi. Aceeaşi relaţie rece au avut-o şi soţiile lor, Elena şi Raisa, care însă au încercat să dezamorseze bomba cu ceas dintre cei doi lideri comunişti.
Venit la şefia URSS în aprilie 1985, după scurtele conduceri ale lui Iuri Andropov şi Constantin Cernenko, Mihail Gorbaciov a fost ultimul lider al Uniunii Sovietice. Imediat după venirea la putere, Gorbaciov a încercat în 1986 să reformeze partidul comunist şi economia sovietică prin introducerea glasnostului ("transparenţa"), perestroikai ("reconstrucţia") şi uskoreniei ("accelerarea" dezvoltării economice). Ideile lui Gorbaciov i-au displăcut lui Ceauşescu şi aproape fiecare întâlnire a celor doi a fost marcată de remarce acide sau certuri.
În aprilie 1985, imediat după venirea la putere a lui Gorbaciov, la Varşovia a fost o şedinţă a Comitetului Politic Consultativ al Tratatului de la Varşovia. În cuvântarea ţinută, Gorbaciov a vorbit despre Europa - "casa noastră comună", la care Ceauşescu i-a replicat: "Depinde la ce etaj locuieşte fiecare!".
Prima "vizita oficială de prietenie a tovarăşului Mihai Gorbaciov" în România a fost la 25 mai 1987
Primarul general de atunci al Capitalei, Constantin Olteanu, a povestit că soţia lui Gorbaciov, Raisa, nu avea funcţii de stat sau titluri onorifice, aşa cum avea Elena Ceauşescu, motiv pentru care soţia lui Ceauşescu a încercat să îşi ascundă titlurile:
"S-a încheiat vizita aceasta din 1987 cu o adunare la Sala Palatului. Un miting al prieteniei româno-sovietice, aşa cum se obişnuia. Eu aveam misiunea să deschid evenimentul, să spun scopul, să anunţ participanţii, mulţumindu-le apoi celor care au luat parte! Sala trebuia să fie ocupată de oameni din Capitală. Înainte cu circa 3