في الرابع عشر من ايار مايو 1955، تأسس حلف وارسو الذي سمي تيمناً باسم العاصمة البولندية التي رعت التأسيس، خصوصاً ان الشقيق السوفياتي الكبير كان لا يريد للحلف ان يبدو كأنه احتواء سوفياتي لدول المنظومة الاشتراكية ومن هنا كان تفادي ان يكون تأسيسه في موسكو وان يحمل اسمها. والحقيقة ان هذه الاستراتيجية بدت مفيدة بعد ذلك، ولمناسبات عديدة، حين تدخلت القوات السوفياتية ضد دول اشتراكية متمردة المجر… ثم تشيكوسلوفاكيا …الخ ودائماً تحت تسمية "قوات حلف وارسو". كان الحلف تجمعاً، اذن للدول الاشتراكية، وقّع على قرار تأسيسه في مثل هذا اليوم من ذلك العام، رئيس الحكومة السوفياتية بولغانين وزملاؤه رؤساء الحكومات والدول في بقية الدول الاشتراكية، وكانت الدول المؤسسة هي الاتحاد السوفياتي - بالطبع - وبولندا وتشيكوسلوفاكيا، والمجر، وبلغاريا، ورومانيا، والبانيا، والمانيا الشرقية. ولقد لاحظ المراقبون يومها ان المعاهدة التي قام الحلف على اساسها تشبه المعاهدة التي تأسس عليها حلف شمال الاطلسي. اما القوات العسكرية التابعة للحلف الاشتراكي فقد وضعت تحت امرة الماريشال كونياف 58 سنة وكان في ذلك الحين يتولى قيادة القوات البرية السوفياتية، ما عنى ان مقره سيكون موسكو، لا وارسو. ولقد تكونت لقيادة القوات، هيئة اركان ينتمي اعضاؤها الى الدول الاعضاء كافة، اما مركزهم، فبدورهم كان موسكو. وقال بيان التأسيس المعلن ان الوحدات العسكرية التابعة للحلف سوف تتحرك وتتمركز تبعاً للاحتياجات الطارئة. ملفت في البيان، يومها، ان الدول الموقعة عليه ابدت موافقتها جميعاً، على الامتناع عن اللجوء الى القوة لحل المشاكل الدولية الطارئة وهو اعلان سوف تخرقه القوات الوارصوفية بعد اقل من سنتين، وليس على الصعيد العالمي، بل داخل الكتلة الاشتراكية نفسها، كما ابدت موافقتها على الوصول الى نوع من نزع السلاح والتعاون من اجل الوصول الى السلام.