585/1588次列车单向提速约3小时。2008年7月16日，1586/1587、1585/1588次列车改为武昌站始发终到，但于2011年4月20日再度改回汉口站始发终到。2015年7月1日，1586/1587、1585/1588次列车升级为快速列车，车次改为K1586/1587、K1585/1588次，同时列车运行区段改为武昌至温州间运行。受到新冠肺炎疫情影响，K1586/1587、K1585/1588次列车2020年1月25日至2月24日武昌始发临时停运。
列车编组