2012年10月29日，鐵道部發布鄭徐客運專線招標信息，2012年12月26日鄭徐高鐵正式開工建設，計劃2016年12月竣工。全線設鄭州東站、開封北站、蘭考南站、民權北站、商丘、永城北站、碭山南站、蕭縣北站、徐州東站***9個車站，其中開封北站、蘭考南站、民權北站、碭山南站、永城北站、蕭縣北站6個車站為新建車站。
2013年7月17日上午，鄭徐高鐵蕭縣段首片900噸箱梁765孔，在蕭縣聖泉鄉小李莊村的中鐵七局京福制梁場成功澆築。
2014年5月4日，作為省部***建項目上報的淮北至蕭縣北客車聯絡線和符夾線擴能項目，獲國家鐵路總公司和安徽省人民政府批復同意建設。日前，該項目被列入國家鐵路總公司2014年度新開工項目，計劃今年2014年11月底開工建設，2017年投入運營。
客車聯絡線自淮北站引出，在既有線左側並行至坡裏站，在既有坡裏站西側預留淮北北站，跨連霍高速公路、S202，在帽山寨西側以隧道穿越炕山，於泉溝、華豐兩個已開采的礦區安全保護帶以外通過，跨G311，於穆集煤礦普查區邊緣通過，按方向別引入鄭徐客專蕭縣北站。同時全線新建青龍山變電所、蕭縣和丁裏變電所3座110kV牽引變電所。
2015年3月30日，鄭徐高鐵蕭縣段高架基礎工程基本完成，即將進入鋪軌階段。
2015年8月27日，鄭徐高鐵建設項目在蕭縣境內全線長44.676公裏，2013年元月6日開工建設，至2015年元月8日線下工程已全部結束，元月15日蕭縣境內高速鐵路箱型預制梁全部貫通。現正在進行橋面系施工。2月份開始進行鐵路的聯調聯試，6月底運營通車。
2015年12月10日，蕭縣北站主體工程基本結束，正在安裝管線。
2016年4月1日，鄭徐客運專線進行聯調聯試。