束杭州、合肥省会城市去往新疆地区不通旅客列车的历史。2016年暑运及G20杭州峰会筹备期间，K594/595、K596/593次列车缩短至合肥站始发终到。同年8月1日，配合乌鲁木齐铁路局调整列车运行图，K594/595、K596/593次列车改为乌鲁木齐站始发终到。2017年12月28日，K594/595、K596/593次列车的运行区段改为阿克苏至杭州间运行，列车于吐鲁番至阿克苏段经南疆铁路运行，成为运行距离最长的出疆列车，以及全国运行距离第二长、运行时间最长的列车。2019年7月10日，K5