Tratatul de pace de la Paris din 1947 a prevăzut că Armata Roșie va staționa în România până se va semna Tratatul de neutralitate cu Austria. Acest Tratat a fost semnat de Austria în 1955.
România a fost obligată să suporte toate cheltuielile de întreţinere a trupelor de ocupaţie. De aceea, chiar comuniștii care conduceau România doreau ca Armata Roşie să plece de pe teritoriul țării.
Acordul de repatriere a militarilor sovietici staţionaţi în România a fost semnat la 24 mai 1958. Martor al discuţiilor purtate cu sovieticii a fost fruntaşul comunist Gheorghe Apostol, care a povestit cum s-au întâmplat lucrurile în 1995, pentru Arhiva de istorie orală a radioului public:
“Eram la mare, la odihnă…. Cum a auzit Dej cã Tratatul (cu Austria – n.red.) a fost semnat, ne-a cheamat la el, la vila lui: “Mã, bãieţi, o zi mare, înãlţãtoare pentru Ţara Româneascã!” “Ce s-a-ntîmplat, tovarãşe Dej?” “Austria a semnat Tratatul de neutralitate cu Naţiunile Unite.” Trupele sovietice, conform Tratatului de la Paris, puteau să rãmână numai pânã la semnarea Tratatului cu Austria. Noi nu ştiam care erau prevederile Tratatului de la Paris. Şi ni le-a citit Dej. “Trebuie sã ridicãm problema retragerii trupelor sovietice din România pe baza faptului cã Austria a semnat Tratatul de neutralitate cu Naţiunile Unite şi cã prevederile Tratatului sunt clare. Trebuie ca trupele sovietice sã se retragã!”
Cum am procedat? Întâmplãtor Hruşciov făcea o vizitã oficialã în Bulgaria. Atunci s-a stabilit ca prin ambasadorul nostru de la Sofia şi prin ambasadorul sovietic de la Bucureşti sã se propunã tovarãşului Hruşciov ca la întoarcerea lui spre Moscova sã facã o escalã la Bucureşti. Pe aceste douã cãi a ajuns dorinţa noastrã la Hruşciov şi Hruşciov a acceptat. Şi-a venit. Şi am organizat un miting foarte frumos în Piaţa Victoriei, a vorbit Hruşciov, a vorbit şi Dej şi de la miting l-am dus direct pe Hrusciov la locuinţa lui Dej, pe marginea lacului. Acolo era un chioşc chiar pe marginea lacului şi-n chioşcul ãla ne-am strâns sã discutãm cu el problema asta. Ne-am pregãtit cu argumente bazate pe Tratatul de pace de la Paris. Şi am hotărât ca problema sã o prezinte Bodnãraş, pentru că vorbea foarte bine limba rusã. La aceastã întâlnire cu Hruşciov a fost Gheorghiu-Dej, Bodnãraş, eu – eram prim-secretar atunci al Comitetului Central, Pîrvulescu, Miron Constantinescu şi Chişinevschi. Bodnaraş a ridicat problema [retragerii trupelor sovietice].
Hruşciov s-a ridicat în picioare, a început sã strige, sã zbiere cã ne-am simţit bine sub aripile calde ale U.R.S.S.-ului pânã acum. Acum vrem sã zburãm. Nu ne mai convin aripile calde ale U.R.S.S.-ului, am devenit nişte naţionalişti, nişte anti-sovietici, ş.a.m.d. Au intervenit şi unii şi alţii.
“Tovarãşe Hrusciov, noi v-am pus problema. Asta e o problemã prevãzutã într-un act internaţional. Dacã dumneavoastră socotiţi cã este bine sã retrageţi trupele, foarte bine! Dacã nu, rãspundeţi dumneavoastră opiniei publice internaţionale şi opiniei publice româneşti de ce nu vreţi sã retrageţi trupele.” S-a supãrat, a plecat la avion. Dej nu s-a dus [la aeroport], l-a trimis pe Bodnãraş. Bodnãraş l-a însoţit pe Hruşciov la avion, la aeroportul Bãneasa. Şi a plecat Hruşciov. Relaţiile cu conducerea sovieticã s-au rãcit. Din august şi pânã în noiembrie n-am mai avut nici un fel de relaţii pe linie de partid. Pe linie de stat am avut numai probleme care apãreau la ordinea zilei.
Pentru 7 noiembrie 1955, Hruşciov a invitat ca o delegaţie de partid şi de guvern în frunte cu Dej sã participe la festivitãţile de la Moscova. Dej a propus sã meargã tot Bodnãraş în fruntea delegaţiei. Şi-a plecat Bodnãraş la Moscova. A participat la toate festivitãţile care au avut loc, incusiv la recepţia care s-a organizat la Kremlin. Dupã terminarea recepţiei, Hruşciov şi Bulganin l-au invitat pe Bodnãraş şi i-au spus: “Tovarãşe Bodnãraş, noi am hotãrît sã retragem trupele sovietice din România. Dar aceastã hotãrîre n-a fost luatã pentru cã aţi ridicat voi problema, am luat-o pentru cã am considerat noi cã-i necesară!”
Bodnăraş le-a mulţumit, s-a dus la hotel şi-a dat telefon lui Dej, cã pleacã imediat de la Moscova cu o veste foarte importantã. Şi-am plecat toţi la aeroport şi l-am aşteptat. Bodnaraş s-a dat jos din avion, ne-am îmbrãţişat, am intrat în salonul roşu de la aeroport şi ne-a spus: “Dragi tovarãşi, Hruşciov şi Bulganin mi-au spus cã partidul şi guvernul sovietic au hotãrît sã retragã trupele sovietice din România.” A fost un moment teribil! … Bucurie mare! Asta era în 1955. Retragerea trupelor sovietice din România a durat pânã în 1958”.