1933年，中共山东省委先后连续三次遭受重大破坏，失去了与中共中央和北方局的联系。在极端困难的情况下，赵健民和其他领导同志积极发展党员，恢复组织，于1934年5月在济南北郊五柳闸建立了中共济南市委，赵健民任书记。1935年10月，中共山东省工委在莱芜建立，赵健民任代理工委书记，主持工委日常工作。工委成立后，积极与各地党组织取得联系，同时尽一切可能寻找上级党组织，恢复与中共中央和北方局的联系。

为此，赵健民曾两次去泰安冯玉祥将军处，想通过冯的高级参议范明枢寻找党的上级组织，未能如愿。他又派中共鲁西特委书记徐运北去北平联系寻找，但由于国民党宪兵第三团的破坏，北平地下党组织受损严重，也联系不上。山东省工委的负责人刘仲莹、鹿省三还先后两次去上海打听，同样失望而归。此时，赵健民从濮县同学郭崇豪处得到消息，濮县有党的活动，便决定到濮县寻找。

当时，濮县、范县（今属河南省）均隶属山东省。中共山东省委被破坏后，濮、范两县的党组织在河北省直南特委的领导下进行工作。1934年冬，濮县的徐庄（今属莘县古云镇）建立了中共支部。1935年夏，中共河北省委代表兼直鲁豫特委书记黎玉按照北方局的指示在特委巡视员兼濮县县委书记刘晏春陪同下到徐庄蹲点，任务是组织游击队，发动游击战争。黎玉到徐庄后，经过调查访问，了解到群众的迫切要求是解决温饱问题。黎玉立即发动群众对地主开展了一次分粮吃大户斗争，以解燃眉之急。分粮吃大户，使徐庄的党员和积极分子受到很大鼓舞，党支部和党的外围组织“穷人救国会”也得到了发展。在徐庄的带动和帮助下，附近的温庄、曹庄相继建立了党支部，徐庄与其他村的积极分子也建立了密切联系，为党组织的进一步发展创造了条件。

也就是在这个时候，赵健民得到了黎玉在古云、徐庄的消息，便急不可待地从济南骑自行车苦奔五百里前来找党。

在濮县古云集（今属莘县）小学，赵健民见到了党员教师王士希，随后见到了中共直南特区巡视员刘耀先（又名刘晏春）。赵健民详细谈了山东省委遭破坏后基层党组织的恢复和发展情况，又诉说了多次寻找上级党组织未能如愿的苦衷，请求河北省委转告北方局派人恢复与山东党的联系，以便尽快建立山东省级党组织。刘耀先答应了赵健民的请求，赵健民满怀着希望回到了济南。

两三个月后，赵健民再次骑车去濮县。尽管冬季天短，赵健民仍在当天日落前赶了距济南360里的寿张；休息一夜后，第二天又急驰100多里到达了濮县的古云集。晚上，终于在徐庄与黎玉见了面。赵健民把山东党的情况详细说了一遍。黎玉对山东同志的艰苦工作给予了热情的肯定和鼓励，并说北方局已决定派人去恢复与山东党的关系，要赵健民向北方局写一份报告。第二天，赵健民将写好的报告交给黎玉，返回了济南。

1936年5月1日，中共山东省委在济南重新建立，黎玉任书记，赵健民任省委组织部长兼济南市委书记。是年6月，省委派人到各地恢复筹建党的各级组织。从此，山东各级党组织进入一个大发展的新时期。