肥站始发终到。同年8月1日，配合乌鲁木齐铁路局调整列车运行图，K594/595、K596/593次列车改为乌鲁木齐站始发终到。2017年12月28日，K594/595、K596/593次列车的运行区段改为阿克苏至杭州间运行，列车于吐鲁番至阿克苏段经南疆铁路运行，成为运行距离最长的出疆列车，以及全国运行距离第二长、运行时间最长的列车。2019年7月10日，K594/595、K596/593次列车的运行区段改回乌鲁木齐至杭州间运行。2019年10月11日，K594/595、K596/593次列车于乌