鲁木齐至南京西的K594/595、K596/593次列车，经兰新、陇海、京沪线运行，缓解新疆去往长江三角洲方向运力紧张的状况。2009年6月30日，K594/595、K596/593次列车的运行区段改为乌鲁木齐至杭州间运行，列车于蚌埠至杭州段经水蚌、淮南、皖赣、宣杭线运行，自此结束杭州、合肥省会城市去往新疆地区不通旅客列车的历史。2016年暑运及G20杭州峰会筹备期间，K594/595、K596/593次列车缩短至合肥站始发终到。同年8月1日，配合乌鲁木齐铁路局调整列车运行图，K594/595、K5