Gorbaciov riconobbe anche nel maggio 1990, quando firmò la riunificazione tedesca, che l’espansione della NATO era probabile, affermando di essere a conoscenza “dell’intenzione espressa da un certo numero di rappresentanti dei paesi dell’Europa orientale di ritirarsi dal Patto di Varsavia e successivamente di aderire alla NATO”. Successivamente Boris Eltsin si arrabbiò quando la Repubblica Ceca, l’Ungheria, la Polonia e gli Stati baltici aderirono a ondate alla NATO dal 1997 in poi. Eltsin rimproverò l’allora presidente degli Stati Uniti Bill Clinton, il quale sosteneva che la NATO non stava infrangendo le promesse e sosteneva, come hanno fatto le successive amministrazioni statunitensi, che gli stati sovrani e indipendenti hanno il diritto di scegliere se unirsi ad alleanze. I diplomatici russi replicarono che il principio secondo cui i paesi possono scegliere le proprie alleanze non dovrebbe prevalere sulle esigenze e sulle preoccupazioni essenziali di sicurezza di Mosca. Per Mosca “i vecchi principi di sicurezza del continente non funzionano più. L’espansione della NATO ha creato un nuovo panorama militare e politico”, ha osservato recentemente Fyodor Lukyanov, un influente analista russo di affari internazionali. la Russia acconsentì all’allargamento quando nel 1997, insieme alla NATO, firmò l’Atto istitutivo sulle relazioni reciproche, sulla cooperazione e sulla sicurezza. In quell’accordo politico, che aveva lo scopo di rafforzare la fiducia tra Est e Ovest, stabilire abitudini di consultazione e cooperazione, la NATO si impegnò a evitare di stazionare consistenti forze di combattimento permanenti sui territori degli stati dell’ex Patto di Varsavia che avevano aderito all’alleanza occidentale. La NATO non ha smesso di espandersi dopo la caduta dell’Unione Sovietica, passando da 17 paesi nel 1990 ai 30 di oggi, molti dei quali un tempo facevano parte del patto di Varsavia a guida sovietica. Una delle richieste più costanti della Russia è stata che l'Organizzazione del Trattato del Nord Atlantico smetta di espandersi verso est e si impegni a non includere mai Kiev nell'alleanza di sicurezza. Ma la NATO insiste da tempo di avere una politica di porte aperte a qualsiasi nazione che soddisfi i suoi criteri di adesione.. "Una delle regole principali dell'Alleanza è che i paesi membri devono aver risolto tutte le loro questioni relative ai confini in modo da non integrare un nuovo fattore di crisi nell'Organizzazione. Con il conflitto in corso con la Russia è molto improbabile che l'Ucraina poter aderire alla NATO", ha detto Kempf. I russi hanno difficoltà ad accettare l'allargamento della NATO, ma dimenticano di aver firmato nel 1997 un documento chiamato Atto costitutivo della NATO-Russia, attraverso il quale diventano partner e si impegnano a garantire la pace e la sicurezza nell'area euro-atlantica così come l'integrità territoriale di tutti gli Stati membri.
