1354/1351次普通旅客快车改为每日开行，由上海铁路局担当。2010年1月24日，1352/1353、1354/1351次列车改为使用25G型客车，取代原先的绿皮车体。2011年1月11日，1352/1353、1354/1351次列车升级为快速列车，车次改为K1352/1353、K1354/1351次，同时运行时间大幅压缩，乌鲁木齐至连云港东比此前提速6小时34分，连云港东至乌鲁木齐提速5小时45分。2015年3月20日，K1352/1353、K1354/1351次列车于兰州至嘉峪关段改经兰