100多年前，1919年建厂的大英烟草公司驻青岛办事处（今山东中烟工业有限责任公司青岛卷烟厂前身），是一个集烟叶种植、收购、烘烤、储运、制造销售卷烟为一体的全能经济实体。

彼时，英国资本家采用“以华治华”的办法，建立了一套由中国买办、监工、把头组成的统治体系，规定工人上厕所要领“出恭牌”，出厂要搜身，走路、说话、吃饭、上厕所都不自由……当时流传着这样一首歌谣：“一口凉窝头，一口干咸菜，但凡有活路，不到大英来。”

资本家高压的统治手段，引来了工人的不满。1925年6月，他们响应全国反帝爱国运动，举行罢工风暴，声援五卅惨案受害者。

1929年，中共青岛市委派陈少敏到大英烟草公司青岛分公司（厂）组织工人运动，并酝酿成立工会。当年春节期间，陈少敏巧妙利用工人庞其昌与同厂女工刘素贞的婚礼组织革命活动。她假借“看媳妇闹洞房”的名义，让庞其昌联系了一些可靠又影响力强的工友积极分子召开会议，进行思想发动工作，组织工会筹委会，并开始酝酿罢工——这就是山东烟草历史上有名的“洞房会议”。

1929年8月，大英烟草公司青岛分公司（厂）第一届工会正式成立，工人开始有了自己的组织。1930年2月，大英烟厂秘密成立由3名党员组成的第一届中共党支部，中心工作便是发展党组织以及领导工人运动。这是山东烟草历史上第一个党支部。从此，大英烟厂工人组织有了“主心骨”。

随后，陈少敏领导并组织了反对大英烟厂厂主残酷剥削、殴打、开除工人的罢工斗争。1929年-1931年，大英烟厂工会连续组织多次大大小小的罢工，迫使英方资本家妥协，答应了工人向厂方提出的大部分要求：盖食堂和哺乳室；工作时间由10小时改为9小时；承认工会；加班加点有钱；女工产假56天，并有工资；制定年终花红分配制度。中共青岛市委领导下的大英烟厂工人运动取得胜利。

正如陈少敏所言：“斧头镰刀红旗在烟草公司飘扬的时间不长，可是，它在该厂工人中留下了极深刻的影响，撒下了红色种子。”从陈少敏所写文章《一面党旗》记录的片段中，依稀可以看到当年的情景：“鲜艳的红旗飘扬在晴空之下，飘进工人的心坎里。”

1940年12月，中共青岛市委在颐中烟草公司成立秘密党支部，先后吸收7名工人入党，为维护工人权益和抗日做了艰苦卓绝的斗争。抗日战争胜利后，该党支部遭到国民党破坏。

1949年6月青岛解放后，颐中烟草公司重建党支部，1954年成立国营青岛卷烟厂党总支部。1957年，青岛卷烟厂成立党委，所属党总支部4个、党支部9个。

如今，红色基因早已融入青岛卷烟厂的血脉，定格为百年企业发展的动力之源和精神支柱。青岛卷烟厂党委充分发挥党建引领作用，推进党建工作与生产管理深度融合，他们连续两届被评为“全国烟草行业先进集体”，获评并持续保持“全国文明单位”称号。