少数被降级的原特快列车之一，原车次得以留空。2009年4月1日，乌鲁木齐至连云港东的1352/1353、1354/1351次普通旅客快车改为每日开行，由上海铁路局担当。2010年1月24日，1352/1353、1354/1351次列车改为使用25G型客车，取代原先的绿皮车体。2011年1月11日，1352/1353、1354/1351次列车升级为快速列车，车次改为K1352/1353、K1354/1351次，同时运行时间大幅压缩，乌鲁木齐至连云港东比此前提速6小时34分，连云港东至乌鲁木齐提速5