中国甘肃兰州卷烟厂曾出品“海洋”牌香烟，烤烟型，焦油含量中，20支装。该烟标上的“海洋”二字，属行楷字体，苍劲有力，美观大方，别有韵味，引人入胜。该烟标上的轮船、海鸥、波浪等图案，简洁明快，漂亮传神，从一个侧面充分展示了祖国的秀美风光和灿烂文化，令人着迷。

兰州卷烟厂位于唯一黄河穿越市区中心而过的省会城市兰州，多年来发展迅速，业务不断发展壮大，主要经营卷烟，与多家单位建立了长期稳定的合作关系，重信用、守合同、保证产品质量，赢得了广大客户的信任，全力跟随客户需求，不断进行产品创新和服务改进。

兰州卷烟厂多年来曾生产8•26、耕牛、铁桥、共和、拖拉机、建西、铁拳、宝成、百花、全国一片红、友谊、兴隆山、新兰、太平鼓、双兔、荣乐、骑士、牡丹亭、莫高、岷山、燎原、兰州、经济、锦鸡、金元发、金城、黄鹂、黄河象、花雨、合作、海洋、甘叶、富贵、飞神、敦煌、得力、大王、滨河牌、奔马、百合、白塔山、黄河桥、嘉峪关等牌号香烟。

兰州卷烟厂的前身是华陇烟草股份有限公司，创建于1936年，是一家具有悠久历史的卷烟厂。

20世纪30年代初期，由张宜伦、孙玉珊等人发起组织华陇烟草股份有限公司。生产“西湖”、“卧桥”、“白塔山”等品牌卷烟。产品除了供应本省，还销往西宁、新疆、宁夏等地。

抗日战争爆发后，华陇烟草股份有限公司年产量达到2800大箱。

1948年初，华陇烟草股份有限公司被迫停产。

1949年8月26日，兰州解放。人民解放军第一野战军作价收购了华陇烟草股份有限公司的卷烟设备，租赁了其厂房,创办了中华共和企业烟草公司，于1950年6月1日正式投产。

1952年2月，中华共和企业烟草公司兼并了天水胜利卷烟厂。同年9月移交地方管理，隶属甘肃省工业厅，更名为甘肃省地方国营共和卷烟厂，1956年改为地方国营兰州卷烟厂。

1962年，兰州卷烟厂移交甘肃省轻工业局管理。1964年按照中国烟草托拉斯管理原则，兰州卷烟厂划归中国烟草工业公司郑州烟草分公司领导。“文革”时期，中国烟草工业公司撤销，兰州卷烟厂又划归兰州市第一轻工业局领导，后又成立甘肃省烟草公司。

2002年兰州卷烟厂与天水卷烟厂合并，形成了“一厂两点”的运行和管理模式，企业进入全国烟草行业36户重点工业企业和全国纳税百强企业之列。

2005年，按照国家烟草专卖局提出的“深化改革，推动重组，走向联合，共同发展”的要求，兰州卷烟厂划归中国烟草实业发展中心管理。

2005年，兰州卷烟厂累计生产卷烟71万箱，实现税利19.5亿元。

2008年1月25日，兰州卷烟厂更名为甘肃烟草工业有限责任公司。

2012年，兰州卷烟厂成为甘肃烟草工业有限责任公司分支机构。

2016年，甘肃烟草工业有限责任公司兰州卷烟厂以工厂降本增效目标为导向，扎实推进精益管理全员改善，组织开展各类精益改善活动，增强降本增效精准性。

2017年，甘肃烟草工业有限责任公司兰州卷烟厂精品“兰州”卷烟专用生产线正式建成投产，努力实现企业新的发展，为兰州构建现代产业新体系作出新的贡献。

2018年，甘肃烟草工业有限责任公司兰州卷烟厂卷包车间以提升产品质量为抓手，严格落实精益化管理，积极开展“百日质量达标创优”活动。

2020年，甘肃烟草工业有限责任公司兰州卷烟厂卷包车间在科学防疫的基础上，有序推进卷烟生产工作。

2021年，甘肃烟草工业有限责任公司兰州卷烟厂召开以“践行高质量发展”为主题的青年员工座谈会，努力为实现“兰州制造”向“兰州智造”的跨越添砖加瓦。

2023年，甘肃烟草工业有限责任公司兰州卷烟厂积极组织全员进行安全应急常识、安全生产应知应会等学习培训，并开展质量工艺控制再学习活动。