وفي صيف 1949 نضجت فكرة إنشاء تنظيم ثوري سري في الجيش، وتشكلت لجنة تأسيسية ضمت في بدايتها خمسة أعضاء فقط، هم: جمال عبد الناصر، وكمال الدين حسين، وحسن إبراهيم، وخالد محيي الدين، وعبد المنعم عبد الرءوف، ثم زيدت بعد ذلك إلى عشرة، بعد أن انضم إليها كل من: أنور السادات، وعبد الحكيم عامر، وعبد اللطيف البغدادي، وزكريا محيي الدين، وجمال سالم. وظل خارج اللجنة كل من: ثروت عكاشة، وعلي صبري، ويوسف منصور صديق.
وفي ذلك الوقت تم تعيين جمال عبد الناصر مدرسا في كلية أركان الحرب، ومنحه رتبة بكباشي (مقدم)، بعد حصوله على دبلوم أركان الحرب العام 1951 في أعقاب عودته من حرب فلسطين، وكان قد حوصر هو ومجموعة من رفاقه في "الفالوجة" أكثر من أربعة أشهر، وبلغ عدد الغارات الجوية عليها أثناء الحصار 220 غارة. عاد بعد أن رأى بعينه الموت يحصد أرواح جنوده وزملائه، الذين رفضوا الاستسلام لليهود، وقاوموا برغم الحصار العنيف والإمكانات المحدودة، وقاتلوا بفدائية نادرة وبطولة فريدة؛ حتى تم رفع الحصار في جمادى الآخرة 1368 هـ/ مارس 1949.
دخل دورات خارج مصر منها دورة السلاح أو الصنف في بريطانيا، مما أتاح له التعرف على الحياة الغربية والتأثر بمنجزاتها. كما كان دائم التأثر بالأحداث الدولية وبالواقع العربي وأحداثه السياسية وتداعيات الحرب العالمية الثانية وانقلاب بكر صدقي باشا كأول انقلاب عسكري في الوطن العربي في العراق سنة 1936. وثورة رشيد عالي الكيلاني في العراق ضد الإنجليز والحكومة الموالية لهم سنة 1941.وتأميم مصدق لنفط إيران سنة 1951. والثورات العربية ضد المحتل مثل الثورة التونسية والثورة الليبية.