Med strateškimi posledicami politike Hruščova je treba imenovati odpravo vojaške prisotnosti ZSSR v skoraj vseh državah balkanske regije - udeleženk Varšavskega pakta. In to se je zgodilo še pred odstopom Hruščova. In ne gre samo za razvpite antistalinistične odločitve 20. in 22. kongresa KPJ, ki so jih te države zakulisno ali javno zavrnile. Toda tudi v brezskrbnih poskusih vodstva Hruščova, da bi svojim zunanjepolitičnim usmeritvam namenili balkanske države.
Tako ali drugače, toda na prehodu v 50. in 60. leta so bili vojaško-politični položaji ZSSR na Balkanu občutno oslabljeni. V nasprotju z naraščajočim vplivom ZDA in Nata v istih državah. Proces se je začel v Albaniji. Od leta 1955 je imela ZSSR tako rekoč eksteritorialne pravice do mornariške baze v bližini pristanišča Vlore, ki je blizu Grčije in Italije, ločeno od nje z ozko 60-kilometrsko Otrantsko ožino. Ta baza je omogočila nadzor pomorskih komunikacij Nata na Jadranu, v srednjem in vzhodnem Sredozemlju.
ZSSR je dobila pravico do uporabe pristanišča Vlora in njenega vodnega območja že leta 1950 v povezavi z načrti Jugoslavije in Grčije za razdelitev Albanije, ki je prijazna ZSSR. Hkrati so bila pristanišča Titove Jugoslavije dejansko pod sovjetskim nadzorom iz Vlore. Potrebo po takem nadzoru je povzročilo dejstvo, da je Jugoslavija že leta 1951 sklenila odprti sporazum z ZDA "O zagotavljanju varnosti". Ne smemo pozabiti, da je pogodba veljala do razpada SFRJ, zlasti pa je ameriškim letalskim silam in mornarici omogočala "obisk" zračnega prostora in pristanišč Jugoslavije brez omejitev.
Zdi se, da bi morala Moskva kljub vsemu zaščititi bazo Vlora. A žal so se Hruščov in njegovi ideološki sodelavci odločili, da bodo od Tirane zahtevali brezpogojno podrejanje protistalinistični politiki Moskve. Vzporedno s tem je bila Albaniji dodeljena vloga izključno surovinskega dodatka ZSSR in drugih držav Varšavskega pakta.
Med obiskom v Albaniji maja 1959 je Hruščov predaval Enverju Hoxhi z vzgojnim izrazom: »Zakaj se trudiš trdo delati in graditi industrijska podjetja? Stalin je Albanijo videl kot miniaturno kopijo ZSSR v smislu industrije in energije, vendar je to odveč: vse, kar Albanija potrebuje v zvezi s tem, vam bomo priskrbeli mi in druge države. Letovišča, agrumi, oljke, melone, čaj, olje, rude barvnih kovin - to bi moralo biti v središču vašega gospodarstva in vašega izvoza."
Hkrati je Hruščov Albaniji zavrnil nova ugodna posojila za industrializacijo in svetoval Tirani, naj revidira svojo notranjo in zunanjo gospodarsko politiko: "Potem lahko dobite nova posojila pod enakimi pogoji." Hkrati je Nikita Sergejevič predlagal preoblikovanje ne samo baze Vlora, temveč tudi njenega območja v nekakšen britanski Gibraltar ali ekstrateritorialno Okinavo na Japonskem - otok, ki je do ameriške meje "poln" ameriških vojaških objektov. ZSSR je Albaniji celo ponudila znatno odškodnino, vendar je Enver Hoxha to zavrnil.
Hruščova je očitno razjezilo dejstvo, da je, kot je povedal Khoji: »Imate preveč spomenikov Stalinu, avenije, podjetja, poimenovana po njem, in celo mesto Stalin. Torej ste proti odločitvam 20. kongresa naše stranke? Potem pa samo reci in potem bomo razmišljali, kaj bomo naredili naprej."
Prvi sekretar Centralnega komiteja stranke se je tudi skliceval na dejstvo, da na 21. kongresu KPJ februarja 1959 v nasprotju s pričakovanji v svojem govoru Enver Hoxha ni izrazil neposrednega nestrinjanja s temi odločitvami, zdaj pa je dejansko začel kazati ideološki separatizem. Vendar je treba upoštevati, da Tirana takrat še ni bila prepričana o podpori Albanije iz LRK. Toda že marca 1959, ko sta se albanska voditelja Enver Hoxha in Mehmet Shehu v Pekingu srečala z Mao Zedongom in Zhou Enlaijem, je slednji zagotovil Albance, da bo LRK Albaniji zagotovila vso možno podporo.
Močno albansko-kitajsko zavezništvo je trajalo do vključno leta 1977 …
Kar zadeva samo bazo Vlora, je konec petdesetih let obstajala brigada 12 sovjetskih podmornic, za ta čas precej modernih. Zato je bilo med sueško krizo v oktobru in novembru 1956 načrtovano, da bodo napadli britanske in francoske čete v primeru, da bodo zavzeli Kairo ali Aleksandrijo. Prav iz Vlore je bila jeseni leta 1957 načrtovana sovjetska vojaška pomoč Siriji v primeru invazije na Turčijo.
Hkrati pa noben od poskusov Hruščova, da bi spremenil albansko vodstvo na prelomu 1960 in 1961, v Tirani ni uspel. Vrsta plenumov Centralnega komiteja albanske stranke dela se je za sovjetskega voditelja izkazala za neuspešno. Poleg tega je I. B. Tito, novi prijatelj Hruščova, zavrnil podporo sovjetskemu načrtu, da bi organiziral zračni napad na Tirano preko Jugoslavije.
Hkrati je bilo Beogradu ponujeno, da postane "prvi" v takšni operaciji, ki bi verjetno izzvala vojaške spopade na meji z Albanijo. Nato bo ZSSR, da bi okrepila južni bok Varšavskega pakta, izvedla "operacijo za obrambo Albanije", ki so jo pripravili Hruščovljevi sodelavci iz posebnih služb. Hkrati je bila načrtovana blokada albanske obale s sovjetskimi vojnimi ladjami s sedežem v Vlori.
Jugoslavijo je dejavnik politične geografije zanimal razvoj albansko-sovjetskih protislovij. Zato Hruščovljev izračun, da bi bilo njegovo prijateljstvo z maršalom Titom na podlagi odkritega antistalinizma za to pomembnejše od vsega drugega, ni bil upravičen. Kakor koli že, Josip Broz Tito ni uresničil upanja Hruščova, da je za njih enako pomembna tudi popolna zavrnitev stalinistične Albanije. Še huje, podrobnosti sovjetskega načrta so bile nemudoma sporočene iz Beograda v Tirano. In Enver Hoxha se je IB -u Titu zahvalil s kratkim telegramom: "Hvala, maršal, za vašo spodobnost."
Razmere z albansko bazo so se na koncu končale s spopadom med Albanijo in ZSSR. Jeseni 1961 je sledila nujna evakuacija Vlore. Do takrat, natančneje, od junija 1961, so ozemlje baze že blokirali albanski vojaki in posebne službe. Štiri sovjetske podmornice, ki so jih popravljali v pristaniščih Vlore in Drač, so to poletje ujeli Albanci.
Tako drzna dejanja Tirane niso bila posledica zgolj omenjenega položaja Jugoslavije in dejstva, da je LRK že izrazila pripravljenost pomagati Albaniji v primeru neposrednega spopada z ZSSR. To se je zgodilo med obiskom predsednika vlade LRK Zhou Enlaija v Tirani maja 1961. Sosednje države Nata, Grčija in Italija, so bile prav tako zainteresirane za odstranitev sovjetske vojaške baze iz Vlore, oziroma za "umik" Albanije iz vojaško-politični vpliv Moskve. Zato so v številnih takratnih zahodnih medijih skoraj občudovali »majhno Albanijo, ki si je drznila rokavico metati na Moskvo na stalinističen način«.
Maršal Tito pa je Hruščovu ob upoštevanju zgornjih dejavnikov svetoval, naj kljub temu popusti Enverju Hoxhi pri vprašanju baze Vlora. To je razumljivo: ohranitev sovjetske vojaške prisotnosti v Albaniji nikakor ni bila v interesu Jugoslavije. Tako je ZSSR izgubila najpomembnejšo postojanko na Jadranu in v celotnem Sredozemlju.
Hkrati je Moskva iz neznanega razloga zelo nepremišljeno upala, da bi Jugoslavija lahko in skoraj morala postati nekakšna zamenjava za Albanijo. In vse to samo po zaslugi, ponavljamo, zaupnega osebnega odnosa med Hruščovom in Titom. Čeprav so bili transparentni "namigi", ki jih je sovjetski voditelj maršalu dal junija 1956 v Moskvi o možnosti uporabe sovjetske mornarice za uporabo kakršnih koli jadranskih baz v Jugoslaviji, ostali neodgovorjeni.
Tudi preiskava istega vprašanja med obrambnim ministrom ZSSR maršalom G. K. Žukovom med njegovim obiskom v Jugoslaviji oktobra 1957 je doživela fiasko: "Tega vprašanja še nismo pripravljeni obravnavati" - to je bil Titov odgovor (torej ne le odločiti, ampak celo razmisliti). Novi tovrstni poskusi so bili izvedeni v začetku šestdesetih let med vse pogostejšimi srečanji med Hruščovom in Titom, vendar z enakim "uspehom". To je bilo še toliko bolj neizogibno, saj je bila Jugoslavija že ena od voditeljic že pozabljenega Gibanja neuvrščenih, razglašenega leta 1961.
Ista usoda je doletela predlog ZSSR leta 1957 o ustanovitvi skupnih vojaških ali izvidniških objektov na nekdanjih italijanskih otokih Palagruzha ali Yabuka v srednjem Jadranu. Na vztrajanje ZSSR so jih leta 1947 prenesli v Jugoslavijo in že sam geografski položaj teh otokov je odprl resnične možnosti za nadzor celotnega Jadrana. Vendar je tudi Beograd Moskvi to vprašanje zavrnil.
Kljub temu, da je maršal JB Tito vzpostavil precej prijateljske odnose z novim sovjetskim voditeljem Leonidom I. Brežnjevom, Jugoslavija ni spremenila svojega stališča do "osnovnih" ideoloških in gospodarskih vprašanj. Naslednji napadi na balkanske postojanke ZSSR so bili prisilni umik sovjetskih čet iz Romunije in skoraj popolna ponovitev iste situacije v Bolgariji, ki se je zgodila na prelomu 50. in 60. let.
