94年3月，中国人民解放军总后勤部基地指挥部第一战略后方基地及其所属驻河南省境内的仓库转隶济南军区后勤部，改为中国人民解放军后勤第33分部（中国人民解放军55201部队）。1999年6月，改称中国人民解放军联勤第33分部。中国人民解放军联勤第33分部驻郑州市。在深化国防和军队改革中，2016年1月中国人民解放军总后勤部撤销，组建中央军事委员会后勤保障部。中国人民解放军总后勤部武汉后方基地改为中央军事委员会后勤保障部武汉后方基地。2016年9月13日，中央军委联勤保障部队成立大会在北京八一大楼举行，组