Das entscheidende Wort ist "fühlte" und nicht, dass Russland betrogen wurde, also dass Zusagen nicht eingehalten wurden.
Man war sich bewusst, dass Osteuropa eine delikate Angelegenheit sei. Russland hatte dort gerade sein Imperium verloren. Der Spagat wurde versucht, Russland nicht als "Verlierer" zu demütigen, aber auch die Befürchtungen der Osteuropäer, dass Russland erneut Hegemonialansprüche in Osteuropa erheben könnte, zu berücksichtigen.
In vielen osteuropäischen Staaten wurden die Abkommen von Jalta ja als Verrat empfunden. Sie wurden den Sowjets ausgeliefert, dabei nicht gefragt und für Jahrzehnte vom Rest Europas abgeschnitten. Diese Länder wollten Sicherheit für ihre zurückgewonnene Freiheit und sahen sie in einem NATO-Beitritt.