“齐鲁”牌烟标由公私合营滕县新大烟厂于1956年出品。

“齐鲁”牌原为1947年滕县齐鲁烟厂创建的卷烟品牌。1956年，在对民族资本主义工商业实行社会主义改造的大环境下，滕县齐鲁烟厂、新大烟厂等8家私营烟厂合并组成公私合营滕县新大烟厂。

公私合营滕县新大烟厂成立后，对各烟厂牌号进行了整合，“齐鲁”牌因其名称反映了山东地方特色而被保留，重新设计包装样式后继续生产。

“齐鲁”烟标主、副版图案相同，均为高大的工业设施、林立的烟囱和飞驰的火车，反映了人民对社会主义改造的信心和决心。