安徽中烟工业有限责任公司蚌埠卷烟厂于2006年06月20日成立。法定代表人赵立，公司经营范围包括：卷烟生产等。

2014年12月，获得“安徽省文明单位”荣誉称号。

2021年3月，安徽中烟工业有限责任公司蚌埠卷烟厂被安徽省总工会公示为2021年“全国五一劳动奖状”预选单位。

2021年4月27日，被全国总工会公示授予“2021年全国五一劳动奖状。

2021年12月13日，入选安徽省职工职业道德建设优秀单位公示名单。

2020年蚌埠卷烟厂在市委市政府和公司党组的正确领导下，坚持以习近平新时代中国特色社会主义思想为指导，全面贯彻党的十九大和十九届二中、三中、四中全会精神，紧紧围绕黄山品牌“双占位”、“双升级”的战略目标，全厂上下，齐心协力。全年实际生产卷烟60万箱，实现入库税费93.95亿元。在2020年度共开展劳动竞赛49项，竞赛注重职工综合素质提升，围绕企业生产、质量、安全、创新、效率等方面，激发职工劳动热情和创造活力，并获得了安徽省劳动竞赛先进集体的荣誉称号。在安徽中烟2020年“黄山杯”系列技能竞赛中，多人获得不同类别的奖项；青年职工孙宁获得蚌埠市2020年“建功珠城”全市职工技能竞赛计算机办公软件应用竞赛第三名；青年职工胡林胜获安徽省第十六届青年职工技能大赛电工组一等奖、第十五届“振兴杯”全国青年职业技能大赛电工20名。