甘肃省新华书店总店是甘肃省图书发行主渠道的最高管理机关，人、财、物统管全省新华书店。省店机关下设七个经营部门：教材公司、兰州储运公司、天水储运公司、西北书城、批销中心、文教公司、出版公司。批销中心的经营范围是除教材公司和文教公司经营的中、小学课本及相关教辅以外的所有图书。批销中心的前身是五泉书店和批发中心，纯销售额从当时的几十万元码洋发展到2007年的1.13亿元。全国500多家出版社、发行所、省店及图书公司的图书直发批销中心，销售渠道发展到甘肃省本省的92个销货店及内蒙、宁夏回族自治区、青海省等周边省份，成为甘肃省最大的一般图书批发企业。

创建于1949年8月27日。1949年7月，惠泽民等12名同志，受西北新华书店总店派造，随军西进。8月26日兰州解放后，惠泽民等第二天进城，在兰州市军事管制委员会文化处的领导下，接收了原国民党办的正中书局兰州分局，随即建立了出版、印刷、发行三位一体的新华书店甘肃总分店。1949年9月1日，迎着新时代的曙光，西北书店甘肃分店在兰州(旧地：兰园)宣告成立。首任经理是惠泽民同志。1958年8月，经甘肃人民委员会决定，新华书店甘肃分店正式改名为甘肃省新华书店。40多年来，体制几经变化，“文化大革命”中曾一度改名为甘肃省革命委员会出版发行管理处发行组。1978年2月，中共甘肃省委决定恢复甘肃省新华书店总店，为县级单位，统一管理全省各级新华书店的业务、财务工作，归省出版局领导。甘肃省新华书店成立40多年来，一贯坚持为人民服务、为社会主义服务的根本方针，发扬革命传统，推动全省图书发行事业不断发展壮大，为甘肃的社会主义建设提供了巨大的精神动力和智力支持。据统计，1997年全省书店图书销售11464万册，41 884万元，实现利润1301万，固定资产1.1亿元。全省现有地、市 (州)店14个，县、区店91个，职工2 403人。

1978年底，经甘肃省政府批准，甘肃省新华书店总店对全省各市县新华书店人、财、物管理权限进行了统一收归工作，开始实行全行业人、财、物统一集中的管理体制。

1983年，甘肃省新华书店确定在全省试行经营责任制，首先在天水市店、靖远县店搞试点。随后签订了经营责任制合同书。至1984年底，又与58个地、州、市、县书店签订了经营责任制合同，武都、武威市、临夏回族自治州等同省店签订了全地、州店的经营责任制合同，全省70%以上的农村下伸网点实行了全民所有，集体或个人承包经营。由于经营责任制的普遍推行，调动了职工的积极性，全省销售较上年增长21.36%，利润增长11.85%。

1988年，甘肃省新华书店根据新闻出版署提出的改革改制思路，实行了第一轮承包，采取竞聘上岗，员工能进能出，干部能上能下，实行经理负责制。

1990年后，国家财政体制改革，兼顾国家利益、集体利益、职工个人利益，实行利税挂钩经营承包责任制，促使新华书店总店经营迅速发展。

1991年1月至1993年12月为第二轮承包期，新一轮承包的主要特点是：实行以主承包人为法人代表的集体承包，完善分级管理体制，实行分级承包。承包属企业内部承包性质，做到放权与管理协调，放而不乱，管而不死。

1994年开始，按照山西省新闻出版局的要求，省新华书店开始实行“目标经营责任制”，着重强调责任人的责任和权利，以及奖罚对等的原则。这种经营管理考核办法一直延续至今，进一步调动了全体职工的积极性和责任心。

2001年3月，根据甘肃省新闻出版局党组《关于国有图书发行企业改制并组建甘肃新华发行集团公司的决定》，按照“总体规划、分步实施，先建框架、逐步完善，先易后难的原则”，甘肃省新华书店与省外文书店联合重组。合并后的省外文书店，为省新华书店总店直属管理的专业书店，省新华书店按照现行的管理制度和权限，对省外文书店实行人、财、物一体化统一管理。从此，为甘肃新华书店集团有限责任公司的正式成立，进行了长达7年之久的充分准备。

2006年是推进改革的关键一年。甘肃省新华书店被甘肃省委、省政府列为全省文化体制改革试点单位。甘肃省新闻出版局批准省店《甘肃新华书店集团有限责任公司改制方案》，并委托甘肃新华书店集团有限责任公司作为下属95家子公司的股东，授权经营这95家子公司的国有资产，承担其国有资产保值增值的责任。接着，甘肃省新华书店总店变更工商注册和税务登记，正式更名为：甘肃新华书店集团有限责任公司。随后，原省店下属的外文书店、西北书城、图书批销中心、兰州市店及全省各市(州)县(区)新华书店等95家图书发行机构，相继变更为集团公司下属的95家子公司，并先后公开竞聘了这95家子公司的正、副经理岗位人员。

2006年12月，甘肃新华书店集团有限责任公司经上级批准，在除省外文书店、兰州市店以外的11个市(州)设立办事处，并依照各项制度，对集团在当地的子公司行使指导，监管职能。

2008年11月，又紧锣密鼓地进行了第二轮三项制度和经营机制的改革，2009年4月21日，经省新闻出版局批准，甘肃新华书店总店集团有限责任公司正式挂牌成立，下设14个市州及外文书店子公司，实行集团管理子公司，子公司管理县(市、区)新华书店的两级法人治理结构。同时实行全省“统一管理、分账核算”的财务管理体系。

2001年，国家新闻出版总署授予甘肃新华书店系统兰州储运公司“全国新华书店先进发货店”称号；同时，授予甘肃新华书店集团系统天水储运公司、庆阳市新华书店“最佳中转店”称号，张掖市新华书店“最佳收货店”称号。2003年，由西北五省最佳店评委会授予甘肃新华书店总店集团系统瓜州县新华书店柳园中转站“最佳中转站”称号，定西市新华书店、会宁县新华书店“最佳收货店”称号；甘肃新华书店集团系统2004年2月被新闻出版总署评为全国服务“三农”图书出版发行“先进单位”，2007年4月被国家人事部、新闻出版总署授予“全国新华书店系统先进集体”荣誉称号，2007年12月被中国出版集团有限公司工作者协会、中国书刊协会评为2006—2007年“诚信经营优质服务”发行单位；清水县新华书店经理田小亮同志被国家人事部、新闻出版总署授予“全国新华书店系统劳动模范”荣誉称号。