1959年2月17日，自治区煤管局决定，哈密煤矿筹建处改为新疆维吾尔自治区煤炭工业管理局哈密筹建处。
6月1日，哈密地委决定成立煤管局哈密筹建处党委，尹宝鼎代理党委书记。(12月24日地委转发自治区党委决定，尹宝鼎任党委书记兼筹建处主任)同时成立露天工程处党总支，刘鸿凯担任总支书记；建井工程处党总支，刘俊武担任总支书记；后窑煤矿党总支，王凤林担任总支书记。野马泉矿筹建处成立党支部，各单位行政领导也作了一些调整。1959年2月，王勉哉、索巴·依沙担任了建井工程处副处长，李发祥担任后窑煤矿矿长。
7月30日，筹建处工会成立，周殿玉担任主席，同日，筹建处团委成立，赵玉璞兼任团委书记。
筹建处党政工团领导机构建立健全后，根据当时的政治形势，开展了增产节约活动，向建国十周年献礼，贯彻中央八届八中全会精神，加快基本建设和煤炭生产。后窑煤矿边生产边建设，从露天工程处学习烧砖技术烧出青砖、红砖8万块，打土坯150万块，设法降低工程造价24.36%，建职工住宅近4800平方米；另外，还建立一个农场，开荒70亩，种菜、养牛、羊、驴、猪24头，改善了职工伙食，成为哈密地区先进单位。露天工程处由张洪德负责，开荒200亩，种植蔬菜，自食其力。筹建处种植粮食蔬菜700多亩，对改善职工生活起到了很大作用。
到年底，筹建处建成住宅1.4万多平方米、厂房7200多平方米，修建铁路9公里多、1.8公里供水管路、6公里输电线路、2公里通信线路；建井工程处井巷进尺达l.38公里，完成基建投资金额达781.9万元，后窑煤矿煤炭生产突破10万大关，工业产值达143万多元。基建和生产都比1958年增加2倍多。
进入1960年后，随着工作的进一步扩大和深入，管理人员和技术力量明显不足，因此，筹建处首先确立了后备干部培养，计划和技术工人的培训计划。派出许多人到抚顺等老矿区学习开火车，开电铲等，筹建处党委召开首次三级干部大会，提出整顿劳动组织，提高劳动生产率，降低成本，提高企业管理水平，开展技术革新运动。
就在会后不久，各项工作正常开展的时候，3月23日，自治区党委作出对于三道岭矿区有重大意义的决定，哈密煤矿筹建处改为哈密矿务局，尹宝鼎代理局长。
1961年6月9日，自治区党委决定尹宝鼎任哈密矿务局局长。党的工作以哈密地委领导为主，行政业务以煤管局领导为主，矿务局下设办公室、基建科、生产科、机电科、计划科、财务科、供应科、人事科、总务科。
显示矿务局成立实际价值的是，6月30日，三道岭建井工程处基本上完成建井任务，正式移交生产，定名为新疆维吾尔自治区煤炭工业管理局哈密矿务局一矿，王世德代理矿长；到1961年3月，苏永振担任矿长。随后，建井工程处党总支改为一矿党总支，赵玉璞担任总支书记；1961年2月，于凤林担任总支书记。
该矿的开采方式为一对斜井开采。简单说，分为开拓掘进和采煤两大部分。通过开拓掘进，建立用于运输、通风采煤等环节的主巷道，然后根据煤层走向建立各个采区。开采手段，先后采用打眼放炮和机械开采，炮采工作面是人力装煤，机采工作面是机械装煤，井下运煤、岩石曾采用人推小矿车、电机车牵引矿车、弯曲溜子、皮带运输等。井筒提升采用绞车拉矿车和运输机传送，支护有木支护、金属支护等。
投产时，许多环节还不很配套，后来经过两次大的补充、改造，才逐渐达到设计生产能力。
该矿主要生产机构按生产环节组建，为掘进、采煤、运输、机电、通风等各队，到1960年底，职工人数达1000人。
1960年8月25日，三道岭建筑工程处正式成立。程世明任代理处长，后程世明、白狗朴、王勉哉三人同任副处长，建筑工程处前身是土建工程队，隶属建井工程处，1959年初移交露天工程处。土建工程队在整个筹建期间的住宅和厂房建筑中，充分发挥了技术优势。
9月23日，哈密地委同意，“中共哈密煤矿筹建处委员会”改为“中共哈密矿务局委员会”。局党委下设党委办公室、组织部、宣传部。尹宝鼎任书记，由于野马泉煤矿和巴里坤煤矿停建，自治区对哈密煤炭开发计划调整，主要集中在三道岭矿区，为了便于工作，12月初，矿务局、局党委机关由哈密迁到三道岭。
至此，哈密矿务局的格局大体形成。
五：山重水复中的发展
矿务局诞生时，水、电、运输等基本建设还在进行，使得一矿和后窑煤矿的煤炭生产受到限制。同时，以压缩粮食供应标准开始的经济困难已波及三道岭矿区。因而刚诞生的矿务局面临先天不足、后天失调的困境。
运输是当时卡脖子的问题。柳三铁路线1959年7月开工时，兰新铁路还未通过柳树泉，但车站基本设施已建好，在哈密铁路部门的指导协助下，一群煤矿工人开始修起了铁路。专用线从柳树泉站到第一个桥洞和现在三道岭一矿旁的设备库两头修起，承担施工的主要是露天工程处的职工。筑路基时，没有推土机、压路机等，全是用筐、铁锹、抬笆子、夯。职工们在于炳川、杨洪德等带领下，用这原始的工具一尺一尺往前推进，用了将近一年的时间，戈壁滩上出现了一条长龙样的路，路基筑好了，又出现新问题。钢材缺乏，煤炭部只拨给24kg的轻钢轨，而且还没有道钉，自治区煤管局好不容易才筹集到一些圆钢，二位工程师主张自制圆道钉。这项工作由1958年从抚顺调来的徐永满负责，他带领工人用铁钎，大锤夜以继日千锤百炼，打制出了成千上万的道钉。铺轨时，兰新铁路已到柳树泉，这样，三道岭的第一台火车也就推着铁轨、枕木缓缓向三道岭开来。开始设计的是电气铁路，而且从湖南湘潭进的5台机车已到哈密，但因电力无法解决，只好变更设计，将电机车退回，调换成了蒸汽机车。到1961年5月15日，专用线铺设完毕，全长16.75公里，但铁路局的车不敢上这条轻轨圆钉的铁路，于是5月25日由矿务局的司机，矿务局的机车进行了单机单车试运。矿务局的第一台机车是济南产的“上游”，第一位火车司机是1959年从东北调来的梁培恩，经过反复调试多次运行，安全达标。此后，各种机械设备和材料开始大批运入。露天矿开工后，又开始修建生产区铁路及配套运输设施（后来，露天矿设计变更，原有线路不适应基建和生产，于1966年1月，开始对柳三线进行改建，一是撤换了代用的轻钢轨和道钉，二是取代修建直通南泉地区的铁路及站点等设施，1967年1月，改建完毕，投入使用)。
三道岭电厂1959年2月开始修建，1960年2月，开始安装基础设备；同时，建立健全了领导机构，关有安担任厂长。到11月份，成立了党支部，关有安改任支部书记，魏振南担任厂长。1961年初，从罗马尼亚进口的3000千瓦汽轮发电机组开始安装。8月份，从水电部租用的第35列车电站运达矿区，国庆节前，开始发电，额定功率为2500千瓦，发电量为1500万千瓦·时/年，供一矿、后窑煤矿及电厂施工用电。至此，各矿的柴油机、锅驼机才全部停止使用。
12月1日，3000瓦千机组经过近半年试运行，正式移交生产。1964年5月，第35列电租用期满，调离矿区，后又从铜川矿务局调进安装一台1000瓦千美国1945年产的快装式汽轮发电机，作后备用电源和启动电源。
水，当时是与电并列的难题之一。从1959年，露天工程处掘水筑居开始，就抽出一部工人开始了找水引水，经过四处勘察，先后在鸭子泉、十五里庄、柳树沟等地发现水源。但这些水源距矿区近的有五六公里，远的达几十公里，因而搞引水工程，便十分困难。1961年在施工最远的柳树沟引水工程时，从抚顺调来的邱志文带着一群十七八岁的男女青年从距矿区10多公里的一棵树往山上修，住在地窝子里，垫上枕木，铺上席。刚上山时，没有水，就化雪水。吃的菜是北泉住处一个露天水泥池里腌的白菜，常常是洗上三四遍还有沙子，加上限制口粮，每人每顿就一个馍馍。当时，每人每天的工作量是挖15米长、0.8米宽、1米深的沟，活重又吃不饱，姑娘们甚至一些小伙子也累得直哭。后来，露天工程处处长霍介智去工地，与工人们住了一个多月，副处长刘鸿凯觉得过意不去，托人给他带去20多公斤生了芽的土豆，这位处长认为是给他搞特殊，硬是让人又带了回去。
就是靠这样的干劲，1961年7月，第一个水源、鸭子泉供水工程竣工，打成第一眼井，铺设陶瓷管道3000多米，使生产、生活用水有了可靠稳定的供应。伴随水、电等条件的好转，露天煤矿的筹建也进入实质性阶段。1961年下半年，第一批4台电铲调进矿区。当时运来的都是散件，随便一个部件都是几百公斤甚至几吨、十几吨重。组装时，没有吊车和一些必要的设备，徐永满、李恒信等带领一批有经验的工人用土办法把近200吨的散件组装起了三道岭第一台电铲——401电铲。接着，便用401电铲作为吊车，组装起了402、403、404等。
随后，动力、通信、照明线路也进入工地，基本具备开工条件。就在这个时候，出现了一些几乎导致露天矿流产的变化。由于国家处于困难时期，新疆许多煤矿都下马了，三道岭露天矿也从国家计委和煤炭部的计划中取消了。当时已从新疆煤管局调任西北煤管局局长的孔勋经过多方努力争取，得到上级有关部门默许，从西北煤管局总的经费里挤出200万，平衡给三道岭露天煤矿工程，这个变化在三道岭也产生了波动，已组装好的401电铲开赴工地又返回，在现一矿道口附近折腾了几个来回。尽管有这许多波折，但到1962年2月，在401电铲轰鸣中，设计生产能力为150万吨的露天煤矿终于破土动工兴建，同时露天煤矿筹备处也宣告成立，王家祥任主任，张群任副主任。开挖地点在煤矿技校后的防洪沟内，开挖第一铲司机就是前面提到的邱志文，还有胡钦标，当年剥离18万立方。总之，基建方面，1960年，达到高峰，完成2200多万元；1961年、1962年都是500多万。
煤炭生产方面，一矿移交生产在1960年6月30日，但由于准备不足，直到1960年10月1日才正式放炮出煤。后窑煤矿在1960年2月又自筹资金建设了6个小竖井。两矿共出煤16万多吨，加上其他部分共产煤19万多吨，产值236万。1961年由于生产条件改善，全局生产原煤近28万吨，产值405万多元。提前50天完成上级利润计划。
在大力进行基本建设，煤炭生产的同时，后勤方面也进一步健全。1958年，仅后窑矿有一个卫生所，设在三间土坯房，从部队转业的张冠杰负责。1960年3月，开始筹建医院，当年，在三道岭建立一矿卫生所，盖起了1300多平方米的窑洞病房和400平方米的职工宿舍。1961年，北泉建立卫生所，同年医院门诊部住院部建成，并购置部分器械。12月6日局党委支部正式成立哈密矿务局医院，赵世贤任副院长。13日，医院党支部成立，韩荣洪任支部书记，直属局党委领导，后局机关党总支成立，归局机关党总支领导。1962年4月，医院正式接受病人住院，当时有病床30张，职工30人，不分科，共3名医生。建院初期，缺少交通工具、生活用品和有关物资，全靠医院工作人员从4公里外的北泉、三道岭肩挑或手推车推，水是从一公里外挑来；当时受设备及人员限制，只能做阑尾切除等小手术。到1964年10月，由于西工地逐渐成为中心区，便在中心区建立200张床位医院。
1961年，矿区第一幢楼房供应处二层办公楼建成，矿务局机关从现新华书店旁的四合院平房搬进。
这一时期，矿区建设是在非常困难的形势下进行的。由于口粮限制，一些重体力劳动工人身体健康受到影响。1960年12月26日，露天工程处职工家属发现浮肿病，医院门诊发现10多人出现此病。为此，各单位都加强了农副业生产，但随着形势的恶化，基本的口粮也得不到保证。于是，各单位都派出部分职工采草籽以代食品。食堂做饭时，也是想尽办法发酵膨胀，以增加数量。据一位退休女工回忆，她曾用1公斤苞谷面蒸出7公斤发糕。
面对此困难形势，从1960年7月开展了声势浩大的“反贪污盗窃、反铺张浪费、反官僚主义”的运动，到1961年8月矿务局共查出贪污盗窃分子90人，定案处理26人，揭发出许多问题，损失金额合计达60万元之多。
1961年初，根据中央计划会议精神和上级要求，又开展了纠正“共产风、浮夸风、命令风、特殊风、瞎指挥风”的运动，同时，开展了创“五好”干部、“六好”工人、“五好”家属的社会主义劳动竞赛。
1962年春，根据上级指示，矿务局开始了压缩机构精兵简政，精简职工人数，全局职工总数由1960年近4000人减少到1963年的2000人，精简了近2000多人。
