96/593次列车的运行区段改为乌鲁木齐至杭州间运行，列车于蚌埠至杭州段经水蚌、淮南、皖赣、宣杭线运行，自此结束杭州、合肥省会城市去往新疆地区不通旅客列车的历史。2016年暑运及G20杭州峰会筹备期间，K594/595、K596/593次列车缩短至合肥站始发终到。同年8月1日，配合乌鲁木齐铁路局调整列车运行图，K594/595、K596/593次列车改为乌鲁木齐站始发终到。2017年12月28日，K594/595、K596/593次列车的运行区段改为阿克苏至杭州间运行，列车于吐鲁番至阿克苏段经南疆铁