Entre les conseqüències estratègiques de la política de Khrusxov s’hauria d’anomenar l’eliminació de la presència militar de l’URSS a gairebé tots els països de la regió dels Balcans, participants al Pacte de Varsòvia. I això va passar fins i tot abans de la dimissió de Khrusxov. I no són només les notòries decisions anti-stalinistes dels vint i 22è congressos del PCUS, que aquests països van rebutjar entre bastidors o públicament. Però també en els intents intransigents de la direcció de Khrusxov d’imposar la seva línia de política exterior als països balcànics.
D’una manera o altra, però al tombant dels anys 50 i 60, les posicions militar-polítiques de l’URSS als Balcans es van debilitar significativament. En contrast amb la creixent influència dels Estats Units i l’OTAN en els mateixos països. El procés va començar a Albània. Des de 1955, l'URSS tenia drets pràcticament extraterritorials sobre una base naval prop del port de Vlore, que és a prop de Grècia i Itàlia, separada per l'estret estret d'Otrant de 60 quilòmetres. Aquesta base va permetre controlar les comunicacions marítimes de l’OTAN a l’Adriàtic, al Mediterrani central i oriental.
L'URSS va rebre el dret d'utilitzar el port de Vlora i la seva zona aquàtica el 1950, en relació amb els plans de Iugoslàvia i Grècia de dividir Albània, amigable amb la URSS. Al mateix temps, els ports de Tito Iugoslàvia estaven realment sota la supervisió soviètica de Vlora. La necessitat d'aquest control va ser causada pel fet que el 1951 Iugoslàvia va signar un acord de durada oberta amb els Estats Units sobre "Garantir la seguretat". No hem d’oblidar que el tractat va ser vàlid fins al col·lapse de la RFSY i, en particular, va permetre a la Força Aèria i a la Marina nord-americanes “visitar” l’espai aeri i els ports marítims de Iugoslàvia sense restriccions.
Semblaria que Moscou hauria d’haver protegit la base de Vlora, fos com fos. Però, per desgràcia, Khrushchev i els seus associats ideològics van decidir exigir a Tirana la submissió incondicional a la política anti-stalinista de Moscou. Paral·lelament a això, es va imposar a Albània el paper d'un apèndix purament de matèries primeres de l'URSS i d'altres països del Pacte de Varsòvia.
Durant una visita a Albània el maig de 1959, Khrusxov va donar una conferència a Enver Hoxha en termes edificants: “Per què intenteu treballar molt, construint empreses industrials? Stalin va veure Albània com una còpia en miniatura de l’URSS en termes d’indústria i energia, però això és superflu: tot el que Albània necessita en aquest sentit, nosaltres i altres països us subministrarem. Centres turístics, cítrics, olives, melons, te, oli, minerals de metalls no fèrrics: aquest hauria de ser el focus de la vostra economia i de les vostres exportacions.
Al mateix temps, Khrusxov es va negar a Albània i als nous préstecs suaus per a la industrialització, aconsellant a Tirana que revisés la seva política econòmica nacional i exterior: "Aleshores podreu obtenir nous préstecs en les mateixes condicions". Al mateix temps, Nikita Sergeevich va proposar transformar no només la base de Vlora, sinó també la zona adjacent a ella, en una mena de Gibraltar britànic o Okinawa extraterritorial al Japó - una illa "farcida" amb instal·lacions militars nord-americanes al límit. La URSS fins i tot va oferir a Albania una indemnització substancial, però Enver Hoxha es va negar.
Khrusxov estava clarament molest pel fet que, segons va dir a Khoja: “Teniu massa monuments a Stalin, avingudes, empreses que porten el seu nom i fins i tot la ciutat de Stalin. Així que esteu en contra de les decisions del 20è Congrés del nostre partit? Llavors digueu-ho i, a continuació, pensarem què fer a continuació.
El primer secretari del Comitè Central del Partit també va apel·lar al fet que al 21è Congrés del PCUS del febrer de 1959, contràriament a les expectatives, Enver Hoxha no va expressar el seu desacord directe amb aquestes decisions, però ara va començar a mostrar separatisme ideològic. Tot i això, cal tenir en compte que en aquell moment Tirana encara no estava segura del suport d'Albània des de la RPC. Però ja al març de 1959, quan els líders albanesos Enver Hoxha i Mehmet Shehu es van reunir amb Mao Zedong i Zhou Enlai a Pequín, aquest va assegurar als albanesos que la RPC proporcionaria tot el suport possible a Albània.
Una forta aliança albanesa-xinesa va durar fins al 1977 inclòs …
Pel que fa a la mateixa base de Vlora, a finals dels anys cinquanta hi havia una brigada de 12 submarins soviètics, força moderns per a aquella època. Per tant, durant la crisi de Suez, es va planejar atacar les tropes britàniques i franceses l'octubre-novembre de 1956 en cas de captura del Caire o Alexandria. I va ser des de Vlora que es va planejar l'assistència militar soviètica a Síria a la tardor de 1957 en cas d'una invasió de Turquia allà.
Al mateix temps, cap dels intents inspirats per Khrusxov per canviar el lideratge albanès al tombant de 1960 i 1961 no va tenir èxit a Tirana. Una sèrie de plens del Comitè Central del Partit Laborista Albanès va resultar ser un fracàs per al líder soviètic. A més, I. B. Tito, un nou amic de Khrusxov, es va negar a donar suport al pla soviètic d’organitzar un assalt aeri a Tirana a través de Iugoslàvia.
Al mateix temps, es va oferir a Belgrad que es convertís en la "primera" en aquesta operació, que probablement provocaria enfrontaments militars a la frontera amb Albània. I després d'això, per reforçar el flanc sud del Pacte de Varsòvia, l'URSS durà a terme l '"operació per defensar Albània" preparada pels associats de Khrushchev dels serveis especials. Al mateix temps, es va planejar bloquejar la costa albanesa mitjançant vaixells de guerra soviètics amb seu a Vlore.
Iugoslàvia estava interessada en el desenvolupament de les contradiccions albano-soviètiques pel factor de la geografia política. Per tant, no es va justificar el càlcul de Khrusxov que la seva amistat amb el mariscal Tito sobre la base d'un antistalinisme absolut seria més important que això. Sigui com sigui, Josip Broz Tito no va estar a l’altura de les esperances de Khrusxov que un rebuig absolut a l’Albania estalinista fos igualment important per a ells. Pitjor encara, els detalls del pla soviètic es van comunicar ràpidament des de Belgrad a Tirana. I Enver Hoxha va donar les gràcies a IB Tito amb un breu telegrama: "Gràcies, mariscal, per la vostra decència".
La situació amb la base albanesa va acabar amb el conflicte entre Albània i la URSS. A la tardor de 1961, va seguir una evacuació urgent de Vlora. En aquella època, més precisament, a partir del juny de 1961, el territori de la base ja estava bloquejat per tropes albaneses i serveis especials. Quatre submarins soviètics, que estaven sent reparats als ports de Vlore i Durres, van ser capturats pels albanesos aquell estiu.
Aquestes accions tan audaces de Tirana es van deure no només a l'esmentada posició de Iugoslàvia i al fet que la RPC ja havia expressat la seva disposició a ajudar Albània en cas de conflicte directe amb l'URSS. Això va succeir durant la visita del primer ministre de la RPC, Zhou Enlai, a Tirana el maig de 1961. Els països veïns de l'OTAN, Grècia i Itàlia, també estaven interessats a treure la base militar soviètica de Vlora, o millor dit, a la "retirada" d'Albània de la influència militar-política de Moscou. Per tant, en diversos mitjans occidentals d’aquella època, gairebé admiraven la "petita Albània, que es va atrevir a llançar el guant a Moscou a la manera estalinista".
Al seu torn, el mariscal Tito va aconsellar a Khrushchev, tenint en compte els factors anteriors, que, no obstant això, cedís a Enver Hoxha sobre la qüestió de la base de Vlora. Això és comprensible: la preservació de la presència militar soviètica a Albània no era en cap cas en interès de Iugoslàvia. Així va ser com l’URSS va perdre el seu lloc més important a l’Adriàtic i a tota la Mediterrània.
Al mateix temps, Moscou, per alguna raó, confiava imprudentment que Iugoslàvia pogués i gairebé esdevingués una mena de substitut de l'Albania. I tot això és gràcies, repetim, a la relació personal confidencial entre Khrusxov i Tito. Tot i que els "consells" transparents que el líder soviètic va fer al mariscal el juny del 1956 a Moscou sobre la possibilitat d'utilitzar qualsevol base adriàtica a Iugoslàvia per part de la Marina soviètica van continuar sense resposta.
L'exploració per part del ministre de Defensa de l'URSS, el mariscal GK Zhukov, de la mateixa pregunta durant la seva visita a Iugoslàvia l'octubre de 1957, per desgràcia, també va patir un fracàs: "Encara no estem preparats per plantejar-nos aquesta qüestió". Aquesta va ser la resposta de Tito (és a dir, no només decidir, sinó fins i tot considerar). A principis de la dècada de 1960 es van emprendre nous intents d'aquest tipus durant les reunions cada vegada més freqüents entre Khrusxov i Tito, però amb el mateix "èxit". Això era encara més inevitable, ja que Iugoslàvia era ja un dels líders del ja oblidat Moviment de No Alineats, proclamat el 1961.
El mateix destí va tenir la proposta feta per la URSS el 1957 de crear instal·lacions militars o de reconeixement conjuntes a les antigues illes italianes de Palagruzha o Yabuka, al centre de l’Adriàtic. A la insistència de l’URSS, van ser traslladats a Iugoslàvia el 1947 i la mateixa posició geogràfica d’aquestes illes va obrir oportunitats reals per controlar tot l’Adriàtic. No obstant això, Belgrad també va rebutjar aquest problema a Moscou.
Malgrat el fet que el mariscal JB Tito va desenvolupar relacions amistoses amb el nou líder soviètic Leonid I. Brejnev, Iugoslàvia no va revisar la seva posició sobre qüestions ideològiques i econòmiques "bàsiques". I les següents vagues a les avançades balcàniques de la URSS van ser la retirada forçada de les tropes soviètiques de Romania i la repetició gairebé completa de la mateixa situació a Bulgària, que va passar al començament dels anys 50 i 60.