鄭州新鐵運輸有限責任公司是由鄭州煤炭工業（集團）有限責任公司和中國鐵路鄭州局集團有限公司于1996年6月合資組建的由鄭煤集團公司控股的鐵路運輸企業。公司機關（注冊地）在鄭州市未來路815號，注冊資本34959.1萬元人民幣，其中鄭煤集團出資17654.7萬元，占股東出資總額的50.5%。鄭州鐵路局出資17304.4萬元, 占股東出資總額的49.5%。

公司經營資產主要由新密鐵路支線（京廣鐵路新鄭車站—密縣站）、新貨場鐵路專用線、密（新密）－米（村）－王（莊）鐵路專用線、裴溝鐵路專用線、蘆溝鐵路專用線、王溝鐵路專用線、東風鐵路專用線、新鄭北車站、尚莊車站、宋砦車站、新密車站、十個裝車站（包括站臺）、六個煤礦儲裝運設備等單元構成。公司經營的鐵路營業里程65公里，原設計運輸能力為500萬噸/年，等級標準為國鐵三級。