车次改为K1352/1353、K1354/1351次，同时运行时间大幅压缩，乌鲁木齐至连云港东比此前提速6小时34分，连云港东至乌鲁木齐提速5小时45分。2015年3月20日，K1352/1353、K1354/1351次列车于兰州至嘉峪关段改经兰新铁路第二双线运行。2016年5月15日，K1352/1353、K1354/1351次列车于兰州至嘉峪关段改回经兰新铁路运行，同时因应新增乌鲁木齐南至南京的K1538/1539、K1540/1537次列车（隔日开行），K1352/1353、K1354/135