随着马克思主义在沂蒙山区的传播，特别是一批沂蒙山区青年在外地加入中国共产党又返回在家乡传播革命知识、开展革命活动后，沂蒙山区产生了第一批土生土长的共产党员，沂蒙山区第一个党组织——中共沂水支部，也随之建立。

中共沂水支部最早的发起人是沂水县城的王敬斋（后叛变革命）。王敬斋高小毕业后，于1921 年到淄川大荒地煤矿做工，后又曾在淄川炭矿工业补习学校任职。1924年，王敬斋在淄川加入中国共产党，后担任洪山煤矿党小组组长。他后来因为参与领导工人运动、声援上海工人斗争被资方开除。1926年5月，王敬斋受党组织派遣，到广州进入由毛泽东担任主任的农民运动讲习所学习。1926年11月，中共山东区执委派王敬斋回沂水县开展发展党员和建立党组织的工作。

王敬斋回到沂水后，通过同学、邻里关系，很快和邵德孚、鞠百实、张希周等进步青年建立了联系，向他们讲国共合作的形势，讲彭湃领导的农民运动，讲国民革命军的北伐。这对正在寻求改造社会途径的知识分子有很大吸引力，他们纷纷表示愿意参加革命活动。为便于开展工作，培养积极分子，王敬斋先在他们当中发展了一批国民党党员，其中有邵德孚、鞠百实、张希周等。同时，他还在学生、教员、农民中建立“读书会”“小学教员联合会”“农民共济会”等革命群众组织，向他们宣传共产主义思想，培养党员发展对象。1926 年底，王敬斋经过严格审查，发展鞠百实、邵德孚加入中国共产党。鞠百实、邵德孚成为第一批在沂蒙山区本土发展的中国共产党党员。

1927年4月，王敬斋又发展沂水城内的青年知识分子张希周入党。同月，中共沂水支部在沂水县城成立，王敬斋为负责人，鞠百实、邵德孚、张希周为成员，沂水支部直属中共山东区执行委员会，是临沂建立的第一个党组织。中共沂水支部成立后不久，在家休养的共产党员李清漪与王敬斋取得联系，把自己发展的共产党员李鸿宝的党员关系转接给了王敬斋。沂水支部建立后，又先后发展沂水县实业公司职员朱寿年、沂水第二高等小学教员孙固斋、城里青年张敬诺、前晏家铺村青年徐子厚等加入中国共产党。后来入党的还有孙淳农、杜润芳、曹泽生、袁子云等。7月，中共山东省委调王敬斋去寿光，沂水支部工作改由张希周主持。