Medzi strategické dôsledky Chruščovovej politiky treba zaradiť odstránenie vojenskej prítomnosti ZSSR v takmer všetkých krajinách balkánskeho regiónu - účastníkov Varšavskej zmluvy. A to sa stalo ešte pred Chruščovovou rezignáciou. A nejde len o notoricky známe protistalinistické rozhodnutia 20. a 22. kongresu CPSU, ktoré tieto krajiny v zákulisí alebo verejne odmietli. Ale aj pri bezočivých pokusoch vedenia Chruščova vnútiť balkánskym krajinám svoju zahraničnopolitickú líniu.
Tak či onak, ale na prelome 50. a 60. rokov boli vojensko-politické pozície ZSSR na Balkáne výrazne oslabené. Na rozdiel od rastúceho vplyvu USA a NATO v rovnakých krajinách. Proces sa začal v Albánsku. Od roku 1955 mal ZSSR prakticky extrateritoriálne práva na námornú základňu v blízkosti prístavu Vlore, ktorý je blízko Grécka a Talianska, oddelený od nej úzkym 60-kilometrovým Otrantským prielivom. Táto základňa umožnila ovládať námornú komunikáciu NATO na Jadrane, v strednom a východnom Stredomorí.
ZSSR získal právo používať prístav Vlora a jeho vodnú plochu v roku 1950 v súvislosti s plánmi Juhoslávie a Grécka na rozdelenie Albánska, priateľského k ZSSR. Súčasne boli prístavy Titova Juhoslávie skutočne pod sovietskym dohľadom Vlora. Potreba takejto kontroly bola spôsobená skutočnosťou, že už v roku 1951 Juhoslávia uzavrela s USA otvorenú dohodu „O zaistení bezpečnosti“. Nesmieme zabúdať, že zmluva bola platná až do rozpadu SFRJ, a najmä umožňovala americkému letectvu a námorníctvu „navštíviť“vzdušný priestor a námorné prístavy Juhoslávie bez obmedzení.
Zdá sa, že Moskva mala chrániť základňu Vlora bez ohľadu na to. Ale bohužiaľ, Chruščov a jeho ideologickí spolupracovníci sa rozhodli požadovať od Tirany bezpodmienečné podriadenie sa protistalinistickej politike Moskvy. Paralelne s tým bola Albánsku uložená úloha čisto surovinového prívesku ZSSR a ďalších krajín Varšavskej zmluvy.
Počas návštevy Albánska v máji 1959 Chruščov prednášal Enverovi Hodžovi s poučením: „Prečo sa snažíš tvrdo pracovať a budovať priemyselné podniky? Stalin považoval Albánsko za miniatúrnu kópiu ZSSR z hľadiska priemyslu a energetiky, ale to je nadbytočné: všetko, čo Albánsko v tomto ohľade potrebuje, vám dodáme my a ďalšie krajiny. Strediská, citrusové plody, olivy, melóny, čaj, olej, rudy farebných kovov - na to by sa mala zamerať vaša ekonomika a váš vývoz. “
Chruščov zároveň odmietol Albánsku a nové výhodné pôžičky na industrializáciu a odporučil Tirane, aby zrevidovala svoju domácu a zahraničnú hospodársku politiku: „Potom môžete získať nové pôžičky za rovnakých podmienok“. Nikita Sergeevich zároveň navrhol transformáciu nielen základne Vlora, ale aj oblasti, ktorá s ňou susedí, na akýsi britský Gibraltár alebo extrateritoriálnu Okinawu v Japonsku - ostrov „preplnený“americkými vojenskými zariadeniami až na doraz. ZSSR dokonca ponúkol Albánsku značnú náhradu, ale Enver Hodža odmietol.
Chruščova očividne rozčuľoval fakt, že, ako povedal Khojovi: „Máte príliš veľa pomníkov na Stalina, cesty, podniky, ktoré sú po ňom pomenované, a dokonca aj na mesto Stalin. Ste teda proti rozhodnutiam 20. kongresu našej strany? Potom to jednoducho povedzte a potom premýšľame, čo ďalej. “
Prvý tajomník ústredného výboru strany tiež apeloval na skutočnosť, že na 21. zjazde KSSS vo februári 1959, na rozdiel od očakávaní, Enver Hodža vo svojom prejave nevyjadril priamy nesúhlas s týmito rozhodnutiami, ale teraz skutočne začal prejavovať ideologický separatizmus. Je však potrebné mať na pamäti, že v tom čase si Tirana ešte nebola istá podporou Albánska zo strany ČĽR. Ale už v marci 1959, keď sa albánski vodcovia Enver Hoxha a Mehmet Shehu stretli v Pekingu s Mao Ce -tungom a Zhou Enlaiom, tento ubezpečil Albáncov, že ČĽR poskytne Albánsku všetku možnú podporu.
Silná albánsko-čínska aliancia trvala do roku 1977 vrátane …
Pokiaľ ide o samotnú základňu Vlora, na konci päťdesiatych rokov minulého storočia tu bola brigáda 12 sovietskych ponoriek, na tú dobu dosť moderná. Preto počas suezskej krízy bolo naplánované zasiahnutie britských a francúzskych vojsk v októbri až novembri 1956 v prípade zajatia Káhiry alebo Alexandrie. A práve z Vlory bola na jeseň 1957 naplánovaná sovietska vojenská pomoc Sýrii v prípade invázie tamojšieho Turecka.
V Tirane zároveň neuspel žiadny z pokusov o zmenu albánskeho vedenia inšpirovaných Chruščovom na prelome rokov 1960 a 1961. Séria pléna Ústredného výboru Albánskej strany práce sa ukázala ako neúspešná pre sovietskeho vodcu. I. B. Tito, nový priateľ Chruščova, navyše odmietol podporiť sovietsky plán zorganizovať vzdušný útok na Tiranu cez Juhosláviu.
Zároveň bol Belehrad ponúknutý, aby sa stal „prvým“v rámci takejto operácie, ktorá by pravdepodobne vyvolala vojenské strety na hraniciach s Albánskom. A potom, aby sa posilnil južný bok Varšavskej zmluvy, ZSSR podnikne „operáciu na obranu Albánska“, ktorú pripravili Chruščovovi spolupracovníci zo špeciálnych služieb. Súčasne sa plánovalo zablokovanie albánskeho pobrežia sovietskymi vojnovými loďami so sídlom vo Vlore.
Juhoslávia sa zaujímala o rozvoj albánsko-sovietskych protikladov faktorom politickej geografie. Preto nebol oprávnený Chruščovov výpočet, že jeho priateľstvo s maršalom Titom na základe otvoreného antistalinizmu bude dôležitejšie ako čokoľvek iné. Nech je to akokoľvek, Josip Broz Tito nesplnil Chruščovove nádeje, že pre nich bolo rovnako dôležité aj úplné odmietnutie stalinského Albánska. Horšie je, že podrobnosti o sovietskom pláne boli rýchlo oznámené z Belehradu do Tirany. A Enver Hodža poďakoval IB Titovi krátkym telegramom: „Ďakujem, maršal, za tvoju slušnosť.“
Situácia s albánskou základňou sa nakoniec skončila konfliktom medzi Albánskom a ZSSR. Na jeseň roku 1961 nasledovala naliehavá evakuácia Vlory. Do tej doby, presnejšie, od júna 1961, už bolo územie základne zablokované albánskymi jednotkami a špeciálnymi službami. Štyri sovietske ponorky, ktoré opravovali v prístavoch Vlore a Durres, zajali Albánci v lete.
Za takéto odvážne akcie Tirany nestála len spomínaná pozícia Juhoslávie a skutočnosť, že ČĽR už vyjadrila svoju pripravenosť pomôcť Albánsku v prípade priameho konfliktu so ZSSR. Stalo sa to počas návštevy premiéra ČLR Zhou Enlaia v Tirane v máji 1961. Susedné krajiny NATO, Grécko a Taliansko, mali tiež záujem odstrániť sovietsku vojenskú základňu z Vlory, respektíve „stiahnutie“Albánska z vojensko-politický vplyv Moskvy. Preto v mnohých vtedajších západných médiách takmer obdivovali „malé Albánsko, ktoré sa odvážilo stalinisticky hodiť rukavicu do Moskvy“.
Na druhej strane maršál Tito poradil Chruščovovi, berúc do úvahy vyššie uvedené faktory, aby napriek tomu ustúpil Enverovi Hodžovi v otázke základne Vlora. Je to pochopiteľné: zachovanie sovietskej vojenskej prítomnosti v Albánsku nebolo v žiadnom prípade v záujme Juhoslávie. Takto prišiel ZSSR o svoju najdôležitejšiu základňu na Jadrane a v celom Stredomorí.
Moskva zároveň z nejakého dôvodu veľmi bezohľadne dúfala, že Juhoslávia by sa mohla a takmer mala stať akousi náhradou Albánska. A to všetko je len vďaka, opakujeme, dôvernému osobnému vzťahu medzi Chruščovom a Titom. Napriek tomu, že transparentné „rady“sovietskeho vodcu maršalovi v júni 1956 v Moskve o možnosti použitia akýchkoľvek jadranských základní v Juhoslávii sovietskym námorníctvom zostali nezodpovedané.
Sondovanie tej istej otázky ministrom obrany ZSSR maršala GK Žukova počas jeho návštevy Juhoslávie v októbri 1957, bohužiaľ, tiež prešlo fiaskom: „Túto otázku ešte nie sme pripravení zvážiť“- to bola Titova odpoveď (tj nielen rozhodovať, ale dokonca zvažovať). Nové pokusy tohto druhu boli podniknuté na začiatku 60. rokov 20. storočia počas čoraz častejších stretnutí medzi Chruščovom a Titom, ale s rovnakým „úspechom“. To bolo o to nevyhnutnejšie, že Juhoslávia už bola jedným z lídrov už zabudnutého Hnutia nezúčastnených, vyhláseného v roku 1961.
Rovnaký osud postihol aj návrh ZSSR z roku 1957 na vytvorenie spoločných vojenských alebo prieskumných zariadení na bývalých talianskych ostrovoch Palagruzha alebo Yabuka na strednom Jadrane. Na naliehanie ZSSR boli v roku 1947 premiestnení do Juhoslávie a samotná geografická poloha týchto ostrovov otvorila skutočné príležitosti na kontrolu celého Jadranu. Tento problém však Moskva odmietla aj Belehrad.
Napriek tomu, že maršal JB Tito nadviazal s novým sovietskym vodcom Leonidom I. Brežnevom celkom priateľské vzťahy, Juhoslávia neprehodnotila svoj postoj k „základným“ideologickým a ekonomickým problémom. A ďalšími údermi na balkánske vysunuté základne ZSSR boli nútené stiahnutie sovietskych vojsk z Rumunska a takmer úplné zopakovanie rovnakej situácie v Bulharsku, ktorá sa stala na prelome 50. a 60. rokov.