Krátko po XX. Zjazde KSSS sa túžba dostať sa z úplnej kontroly ZSSR prejavila v Rumunsku a dokonca aj v Bulharsku - krajinách, o ktorých lojalite Moskva nepochybovala. Krátko po tomto pamätnom straníckom fóre v Rumunsku sa pustili do kurzu „prinútenia“Moskvy stiahnuť sovietske vojská z Rumunska.
Bukurešť sa zároveň okamžite rozhodla spoľahnúť na podporu v tejto záležitosti z Pekingu, Belehradu a Tirany. Uľahčili to aj nečakane tvrdé obvinenia Chruščova osobne voči rumunskému vedeniu z „nedostatočnej“podpory sovietskych opatrení na prekonanie dôsledkov kultu osobnosti.
Je zaujímavé, že po skončení 2. svetovej vojny mohli monarchické režimy v týchto balkánskych krajinách dobre prežiť. V Bulharsku by taký silný a populárny vodca, akým bol Georgiy Dimitrov, sotva vydržal mladého Simeona zo Saxea-Coburgu na tróne, ale pre Rumunsko bol takýto scenár celkom pravdepodobný. Nesmieme zabúdať, že kráľ Mihai včas, už v auguste 1944, opustil nemeckého spojenca a nariadil zatknutie diktátora Antonesca. V dôsledku toho pekný Mihai dokonca získal sovietsky rád víťazstva, išiel spolupracovať s komunistami a v Moskve ho všeobecne nazývali „kráľom komsomolu“.
Začiatkom studenej vojny však ZSSR začal veľmi dôsledne pomáhať pri vytváraní moci miestnych komunistov vo všetkých krajinách východnej Európy. V roku 1948 obsadili vedúce funkcie v krajine aj členovia rumunskej komunistickej strany na čele s Gheorghe Gheorghiu-Dej. Bol to on, „úprimný priateľ“Sovietskeho zväzu, ktorý na konci mája 1958 inicioval stiahnutie sovietskych vojsk z Rumunska. Všetko sa uskutočnilo na základe zodpovedajúcej dohody podpísanej v ten istý deň v Bukurešti.
Vtedajšie sovietske vedenie v zásade rezignovalo na sťahovanie vojsk predovšetkým z ekonomických dôvodov. Ich pobyt v zahraničí bol príliš drahý a Chruščov nemal pochybnosti o lojalite rumunského spojenca, bez ohľadu na to. Stiahnutie vojsk bolo dokončené na jeseň roku 1958, ale od tej doby sa oslabovanie vojensko-politických pozícií ZSSR na Balkáne a všeobecne v juhovýchodnej Európe urýchlilo.
Je charakteristické, že predtým všetky pokusy sovietskych špeciálnych služieb o zmenu rumunského vedenia a vyprovokovanie sedmohradských Maďarov-Szekeyeva k separatistickým akciám zlyhali. A to s plnou, aspoň oficiálne deklarovanou dôverou, že rumunský spojenec sa plne venuje Leninovej veci, už bez Stalina.
Na tejto fotografii môžete vidieť ďalšieho rumunského vodcu - Nicolae Ceausescu (vľavo)
Pripomeňme si, že sovietska armáda vstúpila do Rumunska v marci 1944 počas nepriateľských akcií a zostala tam po tom, ako 10. februára 1947 podpísala mierovú zmluvu so spojencami. V texte tejto zmluvy sa konkrétne uvádza, že „sovietske vojská zostávajú v Rumunsku, aby udržiavali komunikáciu so sovietskymi jednotkami na území Rakúska “. Avšak 15. mája 1955, to znamená ešte pred XX. Zjazdom KSSS, bola podpísaná štátna zmluva s Rakúskom a vojská ZSSR, USA, Veľkej Británie a Francúzska čoskoro opustili túto krajinu.
Sovietska vojenská prítomnosť v Rumunsku po máji 1955 preto už nemala právne dôvody. Georgiu-Dej však neúspešne odradila Chruščova od uponáhľanosti stiahnutím vojsk z Rakúska v domnení, že sa čoskoro ocitne na obežnej dráhe NATO. Ale známe udalosti v ZSSR, ako aj neúspešný pokus o prevrat v Maďarsku v roku 1956, presvedčili rumunské vedenie, že stiahnutie sovietskych vojsk z Rumunska je hlavnou zárukou jeho suverenity aj v rámci Varšavskej zmluvy.
Bukurešť navyše dôvodne dúfala, že Moskva sa neodváži zhoršiť nezhody s Rumunskom v čase, keď sa vzťahy medzi ZSSR a Albánskom a Čínou zhoršujú. Je potrebné mať na pamäti, že v tých časoch sa sovietskemu vedeniu nepodarilo zapojiť Juhosláviu nielen do Varšavskej zmluvy, ale ani do Rady pre vzájomnú hospodársku pomoc.
Georgiu-Dej sa preto krátko po XX. Zjazde KSSS rozhodol nastoliť otázku načasovania stiahnutia sovietskych vojsk z Rumunska. Sovietska strana najskôr odmietala o tejto téme vôbec diskutovať. V reakcii na to Chruščov a jeho podanie stranícki ideológovia na čele s M. A. Suslov a jeho najbližší spolupracovník B. N. Ponomarev, ktorý potom v Ústave viedol oddelenie pre vzťahy so zahraničnými komunistickými stranami, začal Bukurešť obviňovať z „separatizmu“a „z túžby destabilizovať Varšavskú zmluvu“. Rumunské orgány bez toho, aby sa v týchto otázkach dostali do polemík, apelovali na vyššie uvedené podmienky mierovej zmluvy s Rumunskom z roku 1947.
Zároveň sa medzi opatreniami tlaku na Bukurešť využívala aj neohlásená podpora novej maďarskej vlády nacionalistického podzemia sedmohradských Maďarov-Szekeys. Szekei sú súčasťou maďarského etnika žijúceho v Transylvánii, ktorá bola vždy predmetom územných sporov medzi Maďarskom a Rumunskom a stále si vyžaduje širokú autonómiu. Ako super úlohu vždy vyhlasujú znovuzjednotenie regiónu s Maďarskom.
Rumunská kontrarozviedka krátko po maďarských udalostiach v roku 1956 odstránila hlavné „body“národného podzemia v Transylvánii a zároveň odhalila zapojenie Budapešti do ich prípravy. V Rumunsku usúdili, že Maďarsko je k tomu stimulované z Moskvy. A súčasne v bulharskom sektore čiernomorskej Dobrudje vznikol útlak rumunskej národnostnej menšiny. V Bukurešti to všetko považovali za začiatok „kolektívneho“tlaku ZSSR na Rumunsko.
Situácia sa zmenila už v roku 1957, keď sa uskutočnila séria demonštratívnych slávnostných návštev vládnych delegácií z ČĽR, Juhoslávie a Albánska v Rumunsku. Títo „spolubojovníci“v skutočnosti prinútili Chruščova zmierniť tlak na Rumunsko, aj keď nemohlo ísť o súhlas s odsunom sovietskych vojsk odtiaľ. Ale od jesene 1957 sa Bukurešť stále častejšie pýta Moskvy na možné načasovanie stiahnutia sovietskych vojsk. 8. novembra 1957 na stretnutí v Moskve s Georgiu-Dezhom Chruščov jasne zobral do úvahy všetky vyššie uvedené a naštvané faktory, ale konkrétne uviedol: „Keďže na tom tak trváte, pokúsime sa tento problém čoskoro vyriešiť“.
Nakoniec, 17. apríla 1958, Chruščovov list rumunskému vodcovi uviedol, že „vzhľadom na medzinárodné zaistenie“a pretože „Rumunsko má spoľahlivé ozbrojené sily, ZSSR je presvedčený, že nie je potrebné, aby sovietske vojská zostali v Rumunsku“. Už 24. mája bola v Bukurešti podpísaná zodpovedajúca dohoda a dokument konkrétne stanovoval, že stiahnutie vojsk bude ukončené do 15. augusta toho istého roku. A ZSSR termín dodržal jednoznačne.
Podľa rumunských údajov opustilo túto krajinu už 25. júna 1958 35 tisíc sovietskych vojakov, väčšina sovietskeho vojenského kontingentu v Rumunsku. Ale v rokoch 1958-1963. na území Rumunska naďalej pôsobili sovietske vojenské letiská a námorné základne - západne od hraničných Iasi, neďaleko Kluže, Ploiesti, dunajsko -čiernomorských prístavov Braila a Konstanca. Tieto objekty boli zahrnuté do základného registra Varšavskej zmluvy (VD) až do jej rozpustenia v roku 1990, v skutočnosti ich však krajiny Dohody nepoužívali.
Rumunské orgány tam povolili trvalé nasadenie vojenských síl iba v prípade priameho vojenského ohrozenia bezpečnosti Rumunska alebo jeho susedov v armáde. Ale počas karibskej krízy sa Moskva rozhodla nepýtať sa na túto otázku Bukurešti, aby sa vyhla jej „prepojeniu“s vojensko-politickým spojenectvom ČĽR a Albánska.
Asi tretina sovietskeho vojenského kontingentu v Rumunsku bola v rokoch 1958-1959. preradený do Bulharska, kde už bolo asi 10 vojenských základní ZSSR (vrátane prístavných vo Varne a Burgase) s trvalým nasadením sovietskych vojsk a zbraní tam. Z krajiny boli evakuovaní až v rokoch 1990-1991.
Od stiahnutia sovietskych vojsk z Rumunska sa však geografická blízkosť Bulharska s inými krajinami Varšavskej zmluvy prakticky prerušila: jedinou „netranzitnou“cestou bola komunikácia medzi čiernomorskými prístavmi ZSSR a Bulharskom. Na jeho posilnenie bol v novembri 1978 uvedený do prevádzky trans -čiernomorský trajekt Iljičevsk (Ukrajinská SSR) - Varna, ktorý obišiel Rumunsko.
A v rokoch 1961-1965. V Bulharsku boli nasadené sovietske raketové systémy rôzneho dosahu. Moskva však radšej umiestnila všetky tieto objekty vo „vnútornom“Bulharsku, a nie v blízkosti svojich hraníc. Aby sa zabránilo eskalácii vojenskej prítomnosti USA-NATO v blízkosti hraníc Grécka a Turecka s Bulharskom. A širšia vojenská spolupráca medzi USA a Juhosláviou na základe ich otvorenej dohody o vzájomnej bezpečnosti z roku 1951.
Prakticky všetky sovietske raketové systémy v Bulharsku sa v 90. rokoch minulého storočia stali „majetkom“USA a NATO. A za to musíme vtedajším stúpencom nešťastného anti-stalinistu Chruščova poďakovať.