1934ൽ <MASK> നിർദ്ദേശപ്രകാരം പ്രവർത്തനകേന്ദ്രം കോഴിക്കോട്ടേക്ക് മാറ്റി.  കോൺഗ്രസ്‌ സോഷ്യലിസ്റ്റ്‌ പാർട്ടിയുടെ നേതൃസ്ഥാനത്ത്‌ പ്രവർത്തിച്ചു. തൊഴിലാളിരംഗത്താണ് അദ്ദേഹം സജീവമായി നിലകൊണ്ടത്. ട്രേഡ്‌ യൂണിയൻ കെട്ടിപ്പടുക്കുവാനുള്ള ചുമതല ഏറ്റെടുത്ത്, മലബാറിൽ ബീഡി-സിഗാർ, ഓട്ടുകമ്പനി, ഈർച്ചക്കമ്പനി തൊഴിലാളികളെ സംഘടിപ്പിക്കുന്നതിൽ  നിർണായക പങ്ക് വഹിച്ചു. ഇക്കാലഘട്ടത്തിലാണ് പി. സുന്ദരയ്യ കേരളത്തിൽ കമ്മ്യൂണിസ്റ്റ് പാർട്ടി സംഘടിപ്പിക്കുന്നതിനായി കേരളത്തിലെ കോൺഗ്രസ്സ് സോഷ്യലിസ്റ്റ് പാർട്ടി നേതാക്കളുമായി ചർച്ച നടത്തുന്നത്.  1937 ൽ ഘാട്ടെയും കേരളം സന്ദർശിച്ചു.  കേരളത്തിൽ നിന്നുമുള്ള നാലുപേരടങ്ങിയ ഒരു സംഘം ഘാട്ടെയുടെ സാന്നിദ്ധ്യത്തിൽ കമ്മ്യൂണിസ്റ്റ് ഗ്രൂപ്പ് രൂപീകരിച്ചു.  എൻ.സി.ശേഖർ അവരിലൊരാളായിരുന്നു. അങ്ങനെ അദ്ദേഹം കേരളത്തിലെ കമ്മ്യൂണിസത്തിന്റെ സ്ഥാപകനേതാക്കളിലൊരാളിയ മാറി. 1938 ൽ തിരുവിതാംകൂറിൽ സ്റ്റേറ്റ് കോൺഗ്രസ്സ് രൂപീകരിച്ചു. അതിന്റെ നേതൃത്വത്തിൽ ഉത്തരവാദഭരണത്തിനുവേണ്ടി നടന്ന പ്രക്ഷോഭത്തിൽ ശേഖർ പങ്കെടുത്തു. ഇതിന്റെ പേരിൽ 1000 രൂപ പിഴയും, 19 മാസത്തെ തടവും വിധിച്ചു. ജയിൽ ശിക്ഷ കഴിഞ്ഞ് പുറത്തുവന്നപ്പോൾ കോയമ്പത്തൂരിൽ പാർട്ടി കെട്ടിപ്പടുക്കാൻ നിർദ്ദേശം കിട്ടി.
എൻ.സി. ശേഖർ
രാജ്ഗുരു ഗാന്ധിജിയുടെ കൃഷ്ണപിള്ളയുടെ സുഖ്‌ദേവ്