1984年6月5日，邵阳地区行署发文，成立湖南省邵阳地区烟草专卖局和湖南省烟草公司邵阳地区分公司，实行两块牌子，一套人马，属县团级单位，企业性公司。9月6日，邵阳市人民政府发文，成立邵阳市烟草专卖局和湖南省烟草公司邵阳市分公司，两块牌子，一套人马。10月～12月，新邵县、邵东县、隆回县、邵阳县、新宁县、城步苗族自治县、绥宁县、洞口县、武冈县烟草专卖局（公司）相继成立。
1985年1月1日，邵阳地区烟草分公司和邵阳市烟草分公司均上划中国烟草总公司湖南省公司，实行由省公司和地区行署、市政府三重领导，以省公司领导为主的管理体制，人、财、物，产、供、销，内、外、贸由省公司统一管理，党的组织受地方党委领导，领导班子由省公司任命。邵阳地区所辖7县、邵阳市所辖2县3区开始颁发烟草专卖委批和零售许可证及烟草专卖品准购证，实行凭证营业。8月，湖南省烟草专卖局发文，决定在保留邵阳地、市烟草专卖局这两个机构名称的前提下，将邵阳地、市烟草分公司合并为一个机构，名称定为“中国烟草总公司湖南省公司邵阳分公司”，实行三块牌子，一套人马，作为一个独立核算单位。
1986年1月至5月，根据邵阳地区行署和邵阳市人民政府文件精神，完成对所属9个县级烟草专卖局（公司）人财物、产供销的“一条鞭”管理。5月，湖南省烟草专卖局发文决定，将邵阳地、市烟草专卖局合并为邵阳市烟草专卖局，邵阳烟草分公司更名为邵阳市烟草分公司。6月，投资320万元，建筑面积7800㎡的邵阳市烟草专卖局（公司）烟草大楼基本建成，邵阳市烟草专卖局（公司）各科室从邵阳军分区修理所、原邵阳地区棉麻土产公司逐步搬迁至新楼（宝庆东路305号）办公。11月1日，烟草大楼隆重开业。
1991年3月10日，国家烟草专卖局授予邵阳市烟草专卖局财务科“全国烟草系统先进财会工作集体”荣誉称号。7月，湖南省烟草公司发文，邵阳市烟草分公司更名为“湖南省烟草公司邵阳市公司”。12月14日，国家烟草专卖局批文特拨邵阳市烟草公司650万元，修建卷烟储运库及营业网点用房。
1992年9月，湖南省烟草公司批复同意，邵阳市烟草公司宝庆东路305号综合办公楼及职工宿舍档三栋有偿转让给中国工商银行邵阳市支行。邵阳市烟草公司开始实施第二次整体搬迁计划。
1995年7月，邵阳市烟草专卖局（公司）安排一个月时间完成第二次整体搬迁，从宝庆东路305号搬迁至西湖路百春园15栋。
1995年12月、1998年3月，邵阳市烟草专卖局专卖管理办公室先后被国家烟草专卖局评为“全国烟草系统‘打假’工作先进集体”、“全国烟草专卖管理工作先进集体”。
1999年9月，根据湖南省烟草专卖局文件要求，成立邵阳市烟草专卖局稽查支队。
2000年11月，邵阳市卷烟营销网络建设启动，按照“全面访销、全面配送、访销分离、专销结合”的要求建立城区网建模式，按照“重点访销、多级配送、访送一体、专销结合”的要求建立农村网建模式，至此，邵阳烟草“坐商”经营模式开始退出历史舞台。 2004年4月1日，邵阳市烟草公司电子营销系统、客户关系管理系统、专卖管理系统正式运行，为建立市烟草公司为营销主体的管理体制打下基础。9月30日，根据国家烟草专卖局批复， 邵阳市烟草专卖局举行邵阳烟草组织结构调整暨各县（市）营销部成立授牌仪式。10月1日，邵阳市9县(市)烟草公司法人资格正式被取消，实行全市烟草商业企业集中采购、集中订货、集中配送、集中财务管理的经营管理模式，邵阳市烟草公司作为全市唯一具有法人资格的烟草专卖批发市场营销主体被确立。10月5日，全市集中电话订单、全区实行“一库式”物流管理正式启动，邵阳烟草成为全省烟草商业系统首家实行集中电话订单的市级公司。12月，邵阳烟草实现利润总额首次突破亿元(12148万元)，实际交纳税金过亿元(10185万元)。
2006年3月5日，邵阳市烟草专卖局（公司）办公自动化及门户集成系统正式运行，标志着邵阳烟草无纸化办公时代的到来。3月，邵阳市烟草公司顺利通过湖南省烟草公司营销网建验收，网建水平得到大力提升。96368客户服务热线开通，为客户补货、投诉和咨询建立起“绿色通道”。10月8日，根据财政部、国家烟草专卖局、中国烟草总公司湖南省公司文件精神，邵阳市烟草公司经过审计、以2005年12月31日为截止日的净资产无偿划入中国烟草总公司湖南省公司，中国烟草总公司湖南省公司再将其以投资形式投入到邵阳市烟草公司。10月，全市烟草系统ISO9001/OHSAS18001综合管理体系贯标工作启动。12月22日，邵阳市烟草专卖局、隆回县烟草专卖局被湖南省爱卫会授予“省级文明卫生单位”。
2007年9月7日，湖南省烟草专卖局批准湖南省烟草公司邵阳市公司建立母子公司体制改革实施方案和公司章程。根据方案和章程，湖南省烟草公司邵阳市公司改制为中国烟草总公司湖南省公司的全资子公司，其原有国家资本改为国有法人资本，其所属邵东、新邵、隆回、洞口、绥宁、城步、武冈、新宁、邵阳营销部，改为湖南省烟草公司邵阳市公司的分公司，名称分别为邵阳市烟草公司邵东县、新邵县、隆回县、洞口县、绥宁县、城步苗族自治县、武冈市、新宁县、邵阳县分公司。12月14日，邵阳市烟草公司举行县（市）分公司牌匾授予仪式，标志着邵阳市烟草公司母子公司体制改革工作的完成。9月12日，中国烟草总公司批准邵阳市烟草公司卷烟配送中心建设项目，同意购置项目用地，购地面积控制在110亩以内（其中35亩为经营业务用房预留用地），将为邵阳烟草的发展提供基础性保障。9月，邵阳市烟草公司在省局与广西中烟工业公司签订《优质烟叶基地中长期发展战略合作协议》，达成了广西中烟工业公司、湖南省烟草公司、邵阳市烟草公司3家共同参与的为期10年的“优质烟叶生产基地中长期建设合作协议”，解决了邵阳烟叶发展的市场问题。
2008年9月1日，为树立“责任烟草、效率烟草、和谐烟草”的行业形象，建立“便民、统一、高效”的服务渠道，健全服务体系，完善内部监控机制，打造邵阳烟草服务品牌，提升企业核心竞争力, 邵阳市烟草公司成立烟草服务中心。烟草服务中心以服务零售户、烟农、消费者等社会公众为宗旨，是行业的服务受理中心和智能监控中心，具备“服务受理、服务跟踪、智能监控”三项职能。12月,邵阳市烟草专卖局（公司）、城步苗族自治县烟草专卖局（分公司）分获 “湖南省2008届文明单位”称号。年度税利总额首次突破5亿元。
