1940年10月的“黄桥战役”揭开我军东进序幕。新四军在陈毅、粟裕的指挥下，于3日至6日在江苏泰兴县城以东黄桥地区，粉碎顽固派韩德勤部队进攻的一次重大战役。新四军以七千人（真正的战斗人员仅五千人）的兵力，击败了江苏省主席韩德勤所率政府军1.5万总兵员的89军，歼灭敌人近1.1万人，突破反动派的重兵包围，取得黄桥决战的伟大胜利，实现了新四军与八路军的胜利会师，打开了华中抗战的新局面。

江苏地方国营黄桥烟厂出品的“东进”卷烟和“东进”雪茄的包装，以红旗步枪和跃马奔驰的东进抗日战士组成了香烟盒的主体图案，高度概括的画面所显示的正是“黄桥战役”我军在极其艰苦的环境中，不屈不挠，以少胜多，取得了关键性的胜利。

1994年，泰兴市烟草公司与徐州卷烟厂联合重新研发了“东进”牌系列卷烟。最早一款的设计题材取自江苏泰兴市黄桥镇的“新四军黄桥战役革命烈士纪念塔”。新四军黄桥战役革命烈士纪念塔是为了纪念黄桥战役的胜利，缅怀战役中牺牲的900多位新四军烈士，当地政府于1989年建成。塔的造型是相互缠绕的两面红旗，象征着八路军、新四军胜利会师和军队与人民的团结。塔名为粟裕手迹。塔身北面镌刻了陈毅当年在庆祝黄桥战役新四军和八路军胜利会师的时即兴赋诗的手迹，“十年征战几人回，又见同侪并马归。江淮河汉今谁属，红旗十月满天飞”的后两句。这款烟标的设计庄严大气，苍松翠柏、蓝天白云与红色为主色调的纪念塔竞相辉映。这一款香烟为特制专供佳品，分为焦油含量21和16两种。

之后，徐州卷烟厂又推出了一款图案类似黄桥卷烟厂的“东进”烟标，同样是以跃马奔驰的东进抗日战士为主体图案。这款烟标以厂家名称分，分为徐州卷烟厂和中国徐州卷烟厂两种，以焦油含量分，分为含量中和含量18两种。

2000年，为了纪念黄桥决战胜利六十周年，徐州卷烟厂推出了“东进”纪念版烟标。主图案为绽放的礼花，寓意庆祝黄桥决战取得伟大胜利。烟标顶端印有“隆重纪念黄桥决战胜利六十周年”、“1940.10—2000.10”字样。烟标一侧印有详细的文字说明：1940年7月，陈毅、粟裕率部向泰兴黄桥方向东进抗日，十月初取得了具有重大历史意义的黄桥决战的伟大胜利，迅速打开了苏北抗战局面，谱写了一幕威武雄壮的新四军“东进”序曲。这一系列的烟标又分为红三星和蓝五星两种。