 Initially it was known as the Nepal Marxist-Leninist Party.Shrestha had broken away from the Bagmati District Committee (which functioned semiautnomously) of the Communist Party of Nepal in 1969.Krishna Das Shrestha was the party president.