東側諸国
ユーゴスラビア - ユーゴスラビア社会主義連邦共和国は、当初ソ連寄りであったがヨシップ・ブロズ・チトー(首相のちに大統領となる)がソ連と決別して独自の社会主義路線を採用した。チトー元帥率いるパルチザンが第二次世界大戦中にソ連軍が迫る前に独力でドイツ軍からの解放を成し遂げたこと、加えてスターリン主義に対する批判を行なったため、ソ連の指導力は限定的であった。ユーゴスラビアはワルシャワ条約機構に加盟しておらず、冷戦中、中立国であることを宣言し、非同盟運動の提唱国のひとつとなった。
アルバニア - アルバニア社会主義人民共和国も、第二次世界大戦で政府を独力で樹立し、ソ連の影響からは独立した状態であった。アルバニアは、当初ソ連寄りのスターリニズム国家であったが、スターリン主義がフルシチョフによって批判されたことから決別した。さらに、1960年代前半に中ソ対立の結果、「反修正主義」の立場からソ連と対立して、毛沢東主義の中華人民共和国寄りとなる。
チェコスロヴァキアは1968年のプラハの春の自由化の後、ソ連軍に侵攻された(チェコ事件)。チェコスロヴァキア侵攻以降、ブロック諸国の離脱を恐れたソ連は、ブレジネフ・ドクトリンというソ連が東側諸国の政府に対する許容する限界を指定し、これを超えた場合は、軍事介入を行うものとして公式に成文化された。
しかし1980年代後半、ミハイル・ゴルバチョフの率いるソ連は次第に東側諸国への内政干渉を行わないようになった。ブレジネフ・ドクトリンの廃止とシナトラ・ドクトリンとして知られる新思考外交は、東欧に劇的な影響を及ぼした。東側諸国の共産主義政権は1989年の夏から冬までの間に次々と崩壊し(東欧革命)、東側は終焉を迎えた。
東欧革命以前でも、ワルシャワ条約機構の全ての国が常に集団で行動したわけではない。1968年、ニコラエ・チャウシェスクはソ連によるチェコスロヴァキア侵攻を非難し、ルーマニアは侵攻に加わらなかった。それ以降ルーマニアはソ連とは一線を画した独自の道を歩むことになる。