Kmalu po XX kongresu KPJ se je želja po izstopu iz popolnega nadzora ZSSR pokazala v Romuniji in celo v Bolgariji - državah, v zvestobo katerih Moskva ni dvomila. Kmalu po tem nepozabnem partijskem forumu v Romuniji so se lotili poti "prisile" Moskve, da umakne sovjetske čete iz Romunije.
Hkrati se je Bukarešta takoj odločila, da se v tej zadevi zanese na podporo iz Pekinga, Beograda in Tirane. K temu so prispevali tudi nepričakovano ostri očitki Hruščova osebno na račun romunskega vodstva o "nezadostni" podpori sovjetskim ukrepom za premagovanje posledic kulta osebnosti.
Zanimivo je, da bi po koncu druge svetovne vojne v teh balkanskih državah lahko preživeli monarhični režimi. Seveda bi v Bolgariji tako močan in priljubljen vodja, kot je Georgij Dimitrov, komaj prenašal mladega Simeona Sakseburškega na prestolu, vendar je bil za Romunijo takšen scenarij precej verjeten. Ne smemo pozabiti, da je kralj Mihai pravočasno avgusta 1944 zapustil nemškega zaveznika in odredil aretacijo diktatorja Antonescuja. Posledično je čedni Mihai celo prejel sovjetski red zmage, šel sodelovati s komunisti in v Moskvi so ga na splošno imenovali "komsomolski kralj".
Vendar je ZSSR z začetkom hladne vojne zelo dosledno začela pomagati pri vzpostavljanju moči lokalnih komunistov v vseh državah vzhodne Evrope. Leta 1948 so člani romunske komunistične partije, ki jo vodi Gheorghe Gheorghiu-Dej, zasedali tudi vodilna mesta v državi. On, "iskreni prijatelj" Sovjetske zveze, je konec maja 1958 sprožil umik sovjetskih čet iz Romunije. Vse je bilo narejeno na podlagi ustreznega sporazuma, podpisanega istega dne v Bukarešti.
Načeloma se je takratno sovjetsko vodstvo odreklo umiku vojakov predvsem iz ekonomskih razlogov. Njihovo bivanje v tujini je bilo predrago in Hruščov ni dvomil o zvestobi romunskega zaveznika, ne glede na vse. Umik vojakov je bil zaključen do jeseni 1958, od takrat pa se je slabšanje vojaško-političnih položajev ZSSR na Balkanu in nasploh v jugovzhodni Evropi pospešilo.
Značilno je, da so bili pred tem neuspešni vsi poskusi sovjetskih posebnih služb, da bi spremenili romunsko vodstvo, pa tudi provocirali transilvanske Madžare-Szekeyeva na separatistična dejanja. In to s polnim, vsaj uradno deklariranim zaupanjem, da je romunski zaveznik v celoti predan Leninovi zadevi, že brez Stalina.
Na tej fotografiji lahko vidite naslednjega romunskega voditelja - Nicolaeja Ceausescuja (levo)
Spomnimo, da je sovjetska vojska marca 1944 med sovražnostmi vstopila v Romunijo in tam ostala, potem ko je 10. februarja 1947 podpisala mirovno pogodbo z zavezniki. s sovjetskimi četami na ozemlju Avstrije . Vendar je bilo 15. maja 1955, torej še pred XX kongresom CPSU, podpisana državna pogodba z Avstrijo in čete ZSSR, ZDA, Velike Britanije in Francije so kmalu zapustile to državo.
Zato sovjetska vojaška prisotnost v Romuniji po maju 1955 ni imela več pravne podlage. Vendar je Georgiu-Dej Hruščova neuspešno odvrnila od naglice z umikom vojakov iz Avstrije, saj je verjela, da se bo kmalu znašla v orbiti Nata. Toda znani dogodki v ZSSR, pa tudi neuspeli poskus državnega udara na Madžarskem leta 1956, so prepričali romunsko vodstvo, da je umik sovjetskih čet iz Romunije glavno jamstvo njene suverenosti tudi v okviru Varšavskega pakta.
Poleg tega je Bukarešta upravičeno upala, da si Moskva ne bo upala zaostriti nesoglasij z Romunijo v času, ko so se odnosi med ZSSR in Albanijo in Kitajsko slabšali. Upoštevati je treba, da takrat sovjetskemu vodstvu ni uspelo vključiti Jugoslavije ne le v Varšavski pakt, ampak tudi v Svet za medsebojno gospodarsko pomoč.
Zato se je Georgiu-Dej kmalu po XX kongresu CPSU odločil, da bo postavil vprašanje o času umika sovjetskih čet iz Romunije. Sovjetska stran sprva sploh ni hotela razpravljati o tej temi. V odgovor so Hruščov in njegovi predlogi partijski ideologi na čelu z M. A. Suslov in njegov najbližji sodelavec B. N. Ponomarev, ki je nato vodil oddelek za odnose s tujimi komunističnimi strankami v CK, je Bukarešti začel očitati "separatizem" in "željo po destabilizaciji Varšavskega pakta". Romunske oblasti so se, ne da bi se spuščale v polemiko o teh vprašanjih, sklicevale na zgoraj omenjene pogoje mirovne pogodbe z Romunijo iz leta 1947.
Hkrati je bila med ukrepi pritiska na Bukarešto uporabljena tudi nenapovedana podpora nove madžarske vlade nacionalističnemu podzemlju transilvanskih Madžarov-Szekejev. Szekei so del madžarske etnične skupine, ki živi v Transilvaniji, ki je bila vedno predmet ozemeljskih sporov med Madžarsko in Romunijo in še vedno zahteva široko avtonomijo. Kot super nalogo vedno razglašajo ponovno združitev regije z Madžarsko.
Romunska kontraobaveščevalna služba je kmalu po madžarskih dogodkih leta 1956 odstranila glavne "točke" nacionalnega podzemlja v Transilvaniji, hkrati pa razkrila vpletenost Budimpešte v njihovo pripravo. V Romuniji so menili, da so Madžarsko k temu spodbudili iz Moskve. Hkrati se je v bolgarskem sektorju črnomorske Dobrudže pojavilo zatiranje romunske narodne manjšine. V Bukarešti so menili, da je vse to začetek "kolektivnega" pritiska ZSSR na Romunijo.
Razmere so se spremenile že leta 1957, ko je potekala vrsta demonstrativno slovesnih obiskov vladnih delegacij iz LRK, Jugoslavije in Albanije v Romuniji. Ti "tovariši" so dejansko prisilili Hruščova, da omili pritisk na Romunijo, čeprav ni bilo govora o privolitvi za umik sovjetskih čet od tam. Toda od jeseni 1957 je Bukarešta vse pogosteje spraševala Moskvo o možnem času umika sovjetskih čet. 8. novembra 1957 je Hruščov na srečanju v Moskvi z Georgiu-Dezh jasno upošteval vse zgoraj omenjene dejavnike in je bil nadležen, a je izrecno izjavil: "Ker toliko vztrajate, bomo to vprašanje kmalu poskušali rešiti."
Končno je 17. aprila 1958 v pismu Hruščova romunskemu voditelju pisalo, da je "zaradi mednarodne napetosti" in "ker ima Romunija zanesljive oborožene sile, ZSSR prepričana, da sovjetske čete v Romuniji niso potrebne". Že 24. maja je bil v Bukarešti podpisan ustrezen sporazum, dokument pa je izrecno določal, da bo umik vojakov zaključen do 15. avgusta istega leta. ZSSR je rok jasno spoštovala.
Po romunskih podatkih je že 25. junija 1958 to državo zapustilo 35 tisoč sovjetskih vojakov, večina sovjetskega vojaškega kontingenta v Romuniji. Toda v letih 1958-1963. na ozemlju Romunije so še naprej delovala sovjetska vojaška letališča in pomorske baze - zahodno od meje Iasi, v bližini Cluja, Ploiestija, pristanišč Donava -Črno morje Braila in Constanta. Ti predmeti so bili vse do razpada leta 1990 vključeni v osnovni register Varšavskega pakta (VD), v resnici pa jih države Pogodbe niso uporabljale.
Romunske oblasti so dovolile stalno namestitev vojaških sil le v primeru neposredne vojaške grožnje za varnost Romunije ali njenih sosedov v vojski. Toda med karibsko krizo se je Moskva odločila, da o tem vprašanju ne bo vprašala Bukarešte, da bi se izognila njeni "povezavi" z vojaško-političnim zavezništvom LRK in Albanije.
Približno tretjina sovjetskega vojaškega kontingenta v Romuniji je bila v letih 1958-1959. prerazporejen v Bolgarijo, kjer je bilo že približno 10 vojaških baz ZSSR (vključno s pristanišči v Varni in Burgasu) s stalno napotitvijo sovjetskih čet in orožja. Iz države so jih evakuirali šele v letih 1990-1991.
Toda od umika sovjetskih čet iz Romunije je bila geografska bližina Bolgarije z drugimi državami Varšavskega pakta tako rekoč prekinjena: edina "ne-tranzitna" pot je bila komunikacija med črnomorskimi pristanišči ZSSR in Bolgarijo. Za njegovo okrepitev je novembra 1978 začel delovati čezčrnomorski trajekt Ilyichevsk (Ukrajinska SSR) - Varna, mimo Romunije.
In v letih 1961-1965. V Bolgariji so bili razporejeni sovjetski raketni sistemi različnih dosegov. Toda Moskva je vse te objekte raje locirala v "notranji" Bolgariji in ne blizu njenih meja. Da bi se izognili stopnjevanju vojaške prisotnosti ZDA-Nato v bližini meja Grčije in Turčije z Bolgarijo. In širše vojaško sodelovanje med ZDA in Jugoslavijo na podlagi njihovega odprtega sporazuma o medsebojni varnosti iz leta 1951.
Vendar so skoraj vsi sovjetski raketni sistemi v Bolgariji v devetdesetih letih postali "last" ZDA in Nata. In za to moramo izreči posebno "hvala" takratnim privržencem nesrečnega antistalinističnega Hruščova.
