Ubrzo nakon XX kongresa CPSU -a, želja za izlaskom iz potpune kontrole SSSR -a pokazala se u Rumuniji, pa čak i u Bugarskoj - zemljama u čiju lojalnost Moskva nije sumnjala. Ubrzo nakon tog nezaboravnog partijskog foruma u Rumuniji, krenuli su na kurs "prisiljavanja" Moskve da povuče sovjetske trupe iz Rumunije.
U isto vrijeme, Bukurešt se odmah odlučio osloniti na podršku u ovom pitanju iz Pekinga, Beograda i Tirane. Tome su doprinijele i neočekivano oštre optužbe od strane Hruščova lično na račun rumunskog rukovodstva o "nedovoljnoj" podršci sovjetskim mjerama za prevladavanje posljedica kulta ličnosti.
Zanimljivo je da su nakon završetka Drugog svjetskog rata monarhijski režimi mogli opstati u ovim balkanskim zemljama. Naravno, u Bugarskoj bi tako snažan i popularan vođa poput Georgija Dimitrova teško podnio mladog Simeona Sakskoburškog na prijestolju, ali za Rumuniju je takav scenarij bio vrlo vjerovatan. Ne smijemo zaboraviti da je kralj Mihaj pravovremeno, još u augustu 1944. godine, napustio njemačkog saveznika, naredio hapšenje diktatora Antonescua. Kao rezultat toga, zgodni Mihai čak je dobio sovjetski Orden pobjede, otišao je surađivati s komunistima, a u Moskvi su ga općenito nazivali "komsomolskim kraljem".
Međutim, s početkom Hladnog rata, SSSR je počeo dosljedno pomagati u uspostavljanju moći lokalnih komunista u svim zemljama istočne Europe. Godine 1948. članovi Rumunske komunističke partije, na čelu sa Gheorghe Gheorghiu-Dej, zauzeli su i vodeća mjesta u zemlji. On je, "iskreni prijatelj" Sovjetskog Saveza, krajem maja 1958. pokrenuo povlačenje sovjetskih trupa iz Rumunije. Sve je urađeno na osnovu odgovarajućeg sporazuma potpisanog istog dana u Bukureštu.
U načelu, tadašnje sovjetsko vodstvo podnijelo je povlačenje trupa prvenstveno iz ekonomskih razloga. Njihov boravak u inostranstvu bio je preskup, a Hruščov nije sumnjao u lojalnost rumunskog saveznika, bez obzira na sve. Povlačenje trupa završeno je u jesen 1958. godine, ali od tada se slabljenje vojno-političkih položaja SSSR-a na Balkanu i općenito u jugoistočnoj Evropi ubrzalo.
Karakteristično je da su prije toga propali svi pokušaji sovjetskih specijalnih službi da promijene rumunsko rukovodstvo, kao i da isprovociraju transilvanske Mađare-Sekejeva na separatističke akcije. I to s punim, barem službeno deklariranim, povjerenjem da je rumunski saveznik u potpunosti posvećen Lenjinovoj stvari, već bez Staljina.
Na ovoj fotografiji možete vidjeti sljedećeg rumunskog lidera - Nicolaea Ceausescua (lijevo)
Podsjetimo da je sovjetska vojska ušla u Rumunjsku u ožujku 1944. tijekom neprijateljstava i ostala tamo nakon što je 10. veljače 1947. potpisala mirovni sporazum sa saveznicima. U tekstu tog ugovora posebno je navedeno da „sovjetske trupe ostaju u Rumunjskoj radi održavanja komunikacije sa sovjetskim trupama na teritoriju Austrije . Međutim, 15. maja 1955. godine, odnosno čak i prije XX kongresa CPSU, potpisan je državni ugovor s Austrijom, a trupe SSSR -a, SAD -a, Velike Britanije i Francuske uskoro su napustile ovu zemlju.
Stoga sovjetsko vojno prisustvo u Rumunjskoj nakon svibnja 1955. više nije imalo zakonske osnove. Međutim, Georgiu-Dej je neuspješno odvratila Hruščova od žurbe povlačenjem trupa iz Austrije, vjerujući da će se uskoro naći u orbiti NATO-a. No, dobro poznati događaji u SSSR-u, kao i neuspjeli pokušaj državnog udara u Mađarskoj 1956., uvjerili su rumunsko rukovodstvo da je povlačenje sovjetskih trupa iz Rumunjske glavna garancija njenog suvereniteta čak i u okviru Varšavskog pakta.
Osim toga, Bukurešt se opravdano nadao da se Moskva neće usuditi pogoršati nesuglasice s Rumunjskom u vrijeme kada su se odnosi između SSSR -a i Albanije i Kine pogoršali. Treba imati na umu da tada sovjetsko rukovodstvo nije uspjelo uključiti Jugoslaviju ne samo u Varšavski pakt, već i u Vijeće za uzajamnu ekonomsku pomoć.
Stoga je nedugo nakon XX kongresa CPSU-a Georgiu-Dej odlučio postaviti pitanje vremena povlačenja sovjetskih trupa iz Rumunjske. U početku je sovjetska strana uopće odbijala raspravljati o ovoj temi. Kao odgovor, Hruščov i njegovi podnesci partijski ideolozi na čelu sa M. A. Suslov i njegov najbliži saradnik B. N. Ponomarev, koji je tada vodio odjel za odnose sa stranim komunističkim partijama u Centralnom komitetu, počeo je optuživati Bukurešt za "separatizam" i "želju za destabilizacijom Varšavskog pakta". Rumunske vlasti, ne upuštajući se u polemiku po ovim pitanjima, pozvale su se na gore navedene uslove mirovnog ugovora sa Rumunijom iz 1947. godine.
U isto vrijeme, među mjerama pritiska na Bukurešt, korištena je i nenajavljena podrška nove mađarske vlade nacionalističkom podzemlju transilvanskih Mađara-Sekeya. Szekei su dio mađarske etničke grupe koja živi u Transilvaniji, koja je uvijek bila predmet teritorijalnih sporova između Mađarske i Rumunjske, i još uvijek zahtijevaju široku autonomiju. Kao super zadatak, oni uvijek proglašavaju ponovno ujedinjenje regije s Mađarskom.
Ubrzo nakon mađarskih događaja 1956., rumunska kontraobavještajna služba eliminirala je glavne "tačke" nacionalnog podzemlja u Transilvaniji, otkrivajući istovremeno umiješanost Budimpešte u njihovu pripremu. U Rumuniji su smatrali da je Mađarska za to stimulisana iz Moskve. U isto vrijeme, u bugarskom sektoru Crnomorske Dobrudže došlo je do ugnjetavanja rumunske nacionalne manjine. U Bukureštu su sve ovo smatrali početkom "kolektivnog" pritiska SSSR -a na Rumuniju.
Situacija se promijenila već 1957. godine, kada je došlo do niza demonstrativno svečanih posjeta vladinih delegacija iz NR Kine, Jugoslavije i Albanije Rumunjskoj. Ovi "suborci" zapravo su prisilili Hruščova da ublaži pritisak na Rumuniju, iako nije bilo govora o pristanku na povlačenje sovjetskih trupa odatle. No, počevši od jeseni 1957. godine, Bukurešt je sve češće pitao Moskvu o mogućem vremenu povlačenja sovjetskih trupa. 8. novembra 1957. godine, na sastanku u Moskvi s Georgiu-Dezh-om, Hruščov je jasno uzeo u obzir sve gore navedene faktore i iznervirao ih, ali je posebno rekao: "Budući da toliko insistirate, pokušaćemo uskoro riješiti ovo pitanje."
Konačno, 17. aprila 1958. u pismu Hruščova rumunskom lideru se kaže da je "s obzirom na međunarodnu napetost" i zato što "Rumunija ima pouzdane oružane snage, SSSR uvjeren da nema potrebe da sovjetske trupe ostaju u Rumunjskoj". Već 24. maja u Bukureštu je potpisan odgovarajući sporazum, a dokument je posebno propisao da će se povlačenje trupa završiti do 15. avgusta iste godine. I SSSR je jasno ispoštovao rok.
Prema rumunskim podacima, već 25. juna 1958. ovu zemlju napustilo je 35 hiljada sovjetskih vojnika, većina sovjetskog vojnog kontingenta u Rumuniji. Ali tokom 1958-1963. na teritoriju Rumunjske nastavili su djelovati sovjetski vojni aerodromi i pomorske baze - zapadno od granice s Jašom, u blizini Cluja, Ploiestija, luka Braila i Constanta na Dunavu i Crnom moru. Ti su objekti bili uključeni u osnovni registar Varšavskog pakta (VD) do njegovog raspuštanja 1990. godine, ali u stvarnosti ih zemlje Ugovora nisu koristile.
Rumunske vlasti dozvolile su stalno raspoređivanje vojnih snaga tamo samo u slučaju direktne vojne prijetnje po sigurnost Rumunije ili njenih susjeda u vojsci. No, tokom karipske krize, Moskva je odlučila da neće pitati Bukurešt o ovom pitanju kako bi izbjegla svoju "vezu" s vojno-političkim savezom NR Kine i Albanije.
Otprilike trećina sovjetskog vojnog kontingenta u Rumuniji bila je 1958-1959. preraspoređen u Bugarsku, gdje je već bilo oko 10 vojnih baza SSSR -a (uključujući lučke u Varni i Burgasu) sa stalnim raspoređivanjem sovjetskih trupa i naoružanja. Evakuisani su iz zemlje tek 1990.-1991.
No, od povlačenja sovjetskih trupa iz Rumunjske, zemljopisna povezanost Bugarske s drugim zemljama Varšavskog pakta praktički je prekinuta: jedina "ne-tranzitna" ruta bila je komunikacija između crnomorskih luka SSSR-a i Bugarske. Kako bi ga ojačali, u novembru 1978. pušten je u rad prekocrnomorski trajekt Iljičevsk (Ukrajinska SSR) - Varna, zaobilazeći Rumuniju.
A 1961-1965. Sovjetski raketni sistemi različitih dometa bili su raspoređeni u Bugarskoj. Ali Moskva je radije locirala sve te objekte u „unutrašnjoj“Bugarskoj, a ne blizu njenih granica. Kako bi se izbjegla eskalacija vojnog prisustva SAD-a i NATO-a u blizini granica Grčke i Turske s Bugarskom. I šira vojna saradnja između Sjedinjenih Država i Jugoslavije na osnovu njihovog otvorenog sporazuma o međusobnoj sigurnosti iz 1951. godine.
Međutim, gotovo svi sovjetski raketni sistemi u Bugarskoj devedesetih godina postali su "vlasništvo" Sjedinjenih Država i NATO -a. I za to moramo posebno zahvaliti tadašnjim sljedbenicima nesretnog antistaljinističkog Hruščova.
