抗战时期在淮南抗日根据地，由于条件所限战士们常常用树叶、麻叶来代替香烟。

    时任淮南军区司令员兼新四军二师师长的张云逸，在开会时看到有战士从地上捡烟蒂吸，大受触动。他与二师供给部长胡弼亮商量说：“能否办个烟厂，解决部队官兵抽烟问题？”供给部经调查后，提出与当地烟草公司合资入股，一来解决资金短缺，二来扶持破产企业。

    1943年3月，供给部部办烟厂开始生产卷烟。张云逸先是派人把这家濒于破产的烟厂盘活，又专门从上海找来专家，派人跟着学，并另建了一个烟厂，扩展生产，最后把两个厂合并，变成一个股份公司。从此有了新群烟草公司(山东青州卷烟厂的前身)，并将原来的“神龙”香烟易名“飞马”。这就是后来大名鼎鼎的飞马牌香烟。当时在延安的毛泽东也抽飞马烟。