大连市烟草专卖局（中国烟草总公司大连市公司）组建于1984年7月，在烟草行业内计划单列，享有省级烟草专卖管理权和经营权，是隶属国家烟草专卖局（中国烟草总公司）直接管理的省级局（公司）单位。

在履行烟草专卖法律赋予的职责实施烟草专卖行政许可、致力打击制售假冒商标卷烟、走私烟等违法活动、营造规范健康的卷烟市场环境、维护国家利益、零售客户利益和消费者利益的同时，大连烟草始终坚持深化改革、强化管理、推动创新，大力发展现代流通，建设“面向市场、面向客户”的企业管理运行机制，积极打造“春天服务”品牌和“让我们共同成长”的企业文化，以大连烟草的营销服务网络和现代流通网络为平台整合烟草流通供应链和服务价值链资源，努力满足大连城乡广大卷烟客户经营需求和市场需求。2002年在烟草行业率先建立烟草现代流通模式，2005年成为烟草行业交易方式改革的首批试点单位，在中国烟草发展现代流通工作中发挥了示范作用。2010年，成功开发了面向零售客户的网上订货、网上营销、客我互动的电子商务平台——“新商盟”，实现了大连市25000余个卷烟零售商100%网上订货。国家烟草专卖局、中国烟草总公司在全国烟草商业企业推广“新商盟"

三十年多来，大连烟草坚持发挥烟草专卖专营体制优势，积极提高管理水平和经营业绩，促进税利水平持续快速增长，税收入库在辽宁省和大连市始终位居前列，为国家和地方经济建设做出了较大贡献，连续被辽宁省和大连市政府授予“纳税大户”先进单位。

同时，大连烟草坚持实践“国家利益至上、消费者利益至上”的烟草行业共同价值观，积极履行社会义务，三十年来，企业和职工累计捐献款物千余万元，捐助慈善事业、希望工程、扶贫帮困、抗灾救灾等公益事业，先后被大连市委、市政府授予 “大连慈善之星”、抗击风暴潮特殊贡献单位、支援四川地震灾区重建先进单位、“慈善爱心奖”、慈善事业突出贡献奖等荣誉。