新長鐵路有限責任公司于1998年3月成立，注冊資本2399759.1315萬元，注冊地為南京市玄武區櫻鐵村1號。

新長鐵路于1998年9月開工建設，2005年4 月正式開通運營。2004年吸收合并江蘇新淮鐵路有限責任公司（新淮鐵路），2005年吸收合并寧啟鐵路有限責任公司（寧啟鐵路），2015年吸收合并海洋鐵路股份公司（海洋鐵路）。2006年新淮線技術改造，2007年實施“三站一線改造”，2009年實施寧啟復線電化改造。公司管轄新沂至長興、林場至南通東、海安至洋口港鐵路，營業里程942公里。