Etter at Rana-diktaturet falt i februar 1951 blei NKP legalt. Samme år overtok Man Mohan Adhikari som generalsekretær. Dette innleda mange år med økende splittelser og indre partikamper.