1983年9月，山东省烟草公司泰安分公司成立。1984年6月，泰安烟草分公司（专卖局）及所属县、市支公司（专卖局）划归省烟草公司，实行省公司和泰安行署双重领导，以省公司管理为主，其产供销、人财物、内外贸由省公司统一管理。1994年，泰安烟草分公司加入济南烟草集团公司，更名为济南烟草集团公司泰安分公司。1995年6月，济南烟草集团公司更名为汇友烟草（集团）有限公司，泰安分公司相应更名为汇友烟草（集团）公司泰安分公司。10月，汇友烟草（集团）有限公司更名为山东将军烟草（集团）有限公司，泰安分公司相应更名为山东将军烟草（集团）有限公司泰安分公司。1998年，省烟草专卖局（公司）作为全国烟草行业综合配套改革试点单位，实行政企分开，组建山东烟草购销（集团）有限公司，泰安分公司相应更名为山东烟草购销（集团）有限公司泰安分公司。2000年6月，山东烟草购销（集团）有限公司注销，其职能重新并入中国烟草总公司山东省公司。9月，由中国烟草总公司山东省公司、山东烟草物资设备公司共同出资设立山东泰安烟草有限公司，下辖山东泰安烟草有限公司销售经理部、山东泰安烟草有限公司新泰市分公司、肥城市分公司、宁阳县分公司、东平县分公司。