Første generalsekretær (partileder) var Pushpa Lal Shresta, som fortsatt regnes som grunnlegger av partiet av de fleste kommunistiske partier i landet. Han oversatte Det Kommunistiske Manifest av Karl Marx og Friedrich Engels til nepali, og ga det ut 15.september, samme dag som NKP blei proklamert.