Mezi strategické důsledky Chruščovovy politiky je třeba jmenovat eliminaci vojenské přítomnosti SSSR téměř ve všech zemích balkánského regionu - účastníků Varšavské smlouvy. A to se stalo ještě před Chruščovovou rezignací. A nejde jen o notoricky známá protistalinistická rozhodnutí 20. a 22. kongresu KSSS, která byla v zákulisí nebo veřejně těmito zeměmi odmítnuta. Ale také v neokázalých pokusech vedení Chruščova vnutit balkánským zemím svoji linii zahraniční politiky.
Tak či onak, ale na přelomu 50. a 60. let byly vojensko-politické pozice SSSR na Balkáně výrazně oslabeny. Na rozdíl od rostoucího vlivu USA a NATO ve stejných zemích. Proces začal v Albánii. Od roku 1955 měl SSSR prakticky extrateritoriální práva na námořní základnu poblíž přístavu Vlore, který se nachází poblíž Řecka a Itálie, od něj ho dělila úzká 60kilometrová Otrantská úžina. Tato základna umožňovala ovládat námořní komunikaci NATO na Jadranu, ve středním a východním Středomoří.
SSSR získal právo využívat přístav Vlora a jeho vodní plochu v roce 1950 v souvislosti s plány Jugoslávie a Řecka na rozdělení Albánie přátelské k SSSR. Ve stejné době byly přístavy Tito Jugoslávie vlastně pod sovětským dohledem Vlory. Potřeba takové kontroly byla způsobena skutečností, že již v roce 1951 Jugoslávie uzavřela s USA otevřenou dohodu „O zajištění bezpečnosti“. Nesmíme zapomenout, že smlouva byla platná do zhroucení SFRJ, a zejména umožňovala americkému letectvu a námořnictvu „navštívit“vzdušný prostor a námořní přístavy Jugoslávie bez omezení.
Zdálo by se, že Moskva měla chránit základnu Vlora bez ohledu na to. Ale bohužel, Chruščov a jeho ideologičtí spolupracovníci se rozhodli požadovat od Tirany bezpodmínečné podrobení se protistalinské politice Moskvy. Souběžně s tím byla Albánii uložena role čistě surovinového přívěsku SSSR a dalších zemí Varšavské smlouvy.
Během návštěvy Albánie v květnu 1959 Chruščov přednášel Enverovi Hodžovi formou vysvětlení: „Proč se snažíš tvrdě pracovat a budovat průmyslové podniky? Stalin viděl Albánii jako miniaturní kopii SSSR, pokud jde o průmysl a energetiku, ale to je nadbytečné: vše, co Albánie v tomto ohledu potřebuje, my a další země vám dodáme. Střediska, citrusové plody, olivy, melouny, čaj, olej, rudy barevných kovů - na to by se měla zaměřit vaše ekonomika a váš export. “
Chruščov zároveň odmítl Albánii a nové výhodné půjčky na industrializaci a poradil Tiraně, aby zrevidovala svoji domácí i zahraniční hospodářskou politiku: „Pak můžete získat nové půjčky za stejných podmínek“. Nikita Sergeevich současně navrhl transformaci nejen základny Vlora, ale také oblasti, která s ní sousedí, na jakýsi britský Gibraltar nebo extrateritoriální Okinawu v Japonsku - ostrov „nacpaný“americkými vojenskými zařízeními až na hranici možností. SSSR dokonce nabídl Albánii značné odškodné, ale Enver Hodža odmítl.
Chruščovi zjevně vadilo, že, jak řekl Khojovi: „Máte příliš mnoho Stalinových památek, tříd, podniků, které jsou po něm pojmenovány, a dokonce i město Stalin. Jste tedy proti rozhodnutím 20. sjezdu naší strany? Pak to prostě řekněte a pak přemýšlíme, co dál. “
První tajemník ústředního výboru strany rovněž apeloval na skutečnost, že na 21. sjezdu KSSS v únoru 1959, v rozporu s očekáváním, ve svém projevu Enver Hodža nevyjádřil přímý nesouhlas s těmito rozhodnutími, ale nyní skutečně začal projevovat ideologický separatismus. Je však třeba mít na paměti, že v té době si Tirana ještě nebyla jistá podporou Albánie z ČLR. Ale již v březnu 1959, kdy se albánští vůdci Enver Hodža a Mehmet Shehu setkali v Pekingu s Mao Ce -tungem a Čou En -lajem, tento ujistil Albánce, že ČLR poskytne Albánii veškerou možnou podporu.
Silná albánsko-čínská aliance trvala až do roku 1977 včetně …
Pokud jde o samotnou základnu Vlora, na konci padesátých let zde byla brigáda 12 sovětských ponorek, na tu dobu docela moderní. Proto během Suezské krize bylo plánováno zaútočit na britské a francouzské jednotky v říjnu až listopadu 1956 v případě jejich zajetí Káhiry nebo Alexandrie. A právě z Vlory byla na podzim 1957 plánována sovětská vojenská pomoc Sýrii v případě invaze tamního Turecka.
V Tiraně přitom neuspěl žádný z Chruščovem inspirovaných pokusů o změnu albánského vedení na přelomu let 1960 a 1961. Série plenárních zasedání ÚV Albánské strany práce se ukázala být neúspěchem sovětského vůdce. Kromě toho I. B. Tito, nový přítel Chruščova, odmítl podpořit sovětský plán zorganizovat vzdušný útok na Tiranu přes Jugoslávii.
Zároveň byl Bělehrad nabídnut, aby se stal „prvním“v takové operaci, která by pravděpodobně vyvolala vojenské střety na hranicích s Albánií. A poté, za účelem posílení jižního křídla Varšavské smlouvy, podnikne SSSR „operaci na obranu Albánie“připravenou Chruščovovými spolupracovníky ze speciálních služeb. Současně bylo plánováno zablokování albánského pobřeží sovětskými válečnými loděmi se sídlem ve Vlore.
Jugoslávie se zajímala o vývoj albánsko-sovětských rozporů podle faktoru politické geografie. Proto nebyl oprávněný Chruščovův výpočet, že jeho přátelství s maršálem Titem na základě vyloženě antistalinismu bude důležitější než cokoli jiného. Ať je to jakkoli, Josip Broz Tito nesplnil Chruščovovy naděje, že pro ně bylo stejně důležité i úplné odmítnutí stalinské Albánie. A co hůř, podrobnosti o sovětském plánu byly rychle sděleny z Bělehradu do Tirany. A Enver Hodža poděkoval IB Tito krátkým telegramem: „Děkuji, maršále, za vaši slušnost.“
Situace s albánskou základnou nakonec skončila konfliktem mezi Albánií a SSSR. Na podzim roku 1961 následovala naléhavá evakuace Vlory. Do té doby, přesněji, od června 1961, bylo území základny již blokováno albánskými vojsky a speciálními službami. Albánci toho léta zajali čtyři sovětské ponorky, které se opravovaly v přístavech Vlore a Durres.
Za takové odvážné akce Tirany stálo nejen výše zmíněné postavení Jugoslávie a skutečnost, že ČLR již vyjádřila připravenost pomoci Albánii v případě přímého konfliktu se SSSR. Stalo se to během návštěvy premiéra ČLR Zhou Enlai v Tiraně v květnu 1961. Sousední země NATO, Řecko a Itálie, se také zajímaly o odstranění sovětské vojenské základny z Vlory, respektive o „stažení“Albánie z vojensko-politický vliv Moskvy. Proto v řadě tehdejších západních médií téměř obdivovali „malou Albánii, která se odvážila stalinisticky hodit rukavici na Moskvu“.
Na druhé straně maršál Tito poradil Chruščovovi, s přihlédnutím k výše uvedeným faktorům, aby přesto ustoupil Enveru Hodžovi v otázce základny Vlora. To je pochopitelné: zachování sovětské vojenské přítomnosti v Albánii nebylo v žádném případě v zájmu Jugoslávie. Tak přišel SSSR o svou nejdůležitější základnu na Jadranu a v celém Středomoří.
Moskva přitom z nějakého důvodu velmi bezohledně doufala, že se Jugoslávie mohla a téměř měla stát jakousi náhradou Albánie. A to vše je jen díky, opakujeme, důvěrnému osobnímu vztahu mezi Chruščovem a Titem. Přestože transparentní „rady“sovětského vůdce maršálovi v červnu 1956 v Moskvě o možnosti využití jakýchkoli jadranských základen v Jugoslávii sovětským námořnictvem zůstaly nezodpovězeny.
Probírání stejné otázky ministrem obrany SSSR maršálem GK Žukovem během jeho návštěvy Jugoslávie v říjnu 1957, bohužel, také prošlo fiaskem: „Tuto otázku ještě nejsme připraveni zvážit“- to byla Titova odpověď (tj. nejen rozhodovat, ale dokonce zvažovat). Nové pokusy tohoto druhu byly podniknuty na počátku šedesátých let během stále častějších setkání mezi Chruščovem a Titem, ale se stejným „úspěchem“. To bylo o to nevyhnutelnější, že Jugoslávie již byla jedním z vůdců již zapomenutého Hnutí nezúčastněných, vyhlášeného v roce 1961.
Stejný osud potkal návrh SSSR z roku 1957 na vytvoření společných vojenských nebo průzkumných zařízení na bývalých italských ostrovech Palagruzha nebo Yabuka na centrálním Jadranu. Na naléhání SSSR byli v roce 1947 převezeni do Jugoslávie a samotná geografická poloha těchto ostrovů otevřela skutečné příležitosti ke kontrole celého Jadranu. Tento problém však Moskvě odmítl také Bělehrad.
Navzdory skutečnosti, že maršál JB Tito vytvořil docela přátelské vztahy s novým sovětským vůdcem Leonidem I. Brežněvem, Jugoslávie nezrevidovala svůj postoj k „základním“ideologickým a ekonomickým otázkám. A dalšími údery na balkánské základny SSSR byly nucené stažení sovětských vojsk z Rumunska a téměř úplné zopakování stejné situace v Bulharsku, k níž došlo na přelomu 50. a 60. let.