नेपालमा २००६ वैशाख १० (१९४९ अप्रिल २२) का दिन श्रेष्ठको नेतृत्वमा नेपाल कम्युनिष्ट पार्टी (नेकपा) को स्थापना भएको हो । समाजवाद स्थापनाको लक्ष्यसहित स्थापित नेकपामा श्रेष्ठ संस्थापक महासचिव थिए । नेकपाका संस्थापकहरूमा निरञ्जनगोविन्द वैद्य, नरबहादुर कर्माचार्य, नारायणविलास जोशी र मोतीदेवी श्रेष्ठ थिए ।
