उसके बाद, उनके अनुयायियों और कार्यकर्ताओं ने इस पार्टी के गठन की योजना बनाई। पार्टी की स्थापना के लिए 1 अक्टूबर 1957 को प्रेसीडेंसी की एक बैठक नागपुर में आयोजित की गई थी। इस बैठक में एन॰ शिवराज, यशवंत आम्बेडकर, पी॰ टी॰ बोराले, ए॰ जी॰ पवार, दत्ता कट्टी, डी॰ ए॰ रूपवते उपस्थित थे। 3 अक्टूबर 1957 को रिपब्लिकन पार्टी ऑफ इंडिया का गठन किया गया और एन॰ शिवराज को पार्टी के अध्यक्ष के रूप में चुना गया था।