2014年4月26日，K582/583、K584/581次列车于桂林至永州段改经衡柳线运行。2015年6月21日，因应益湛铁路娄底段水害影响，K582/583、K584/581次列车于株洲至永州段改经京广、衡柳线运行。2016年1月10日，配合娄邵铁路新线开通，K582/583、K584/581次列车于株洲至永州段改经沪昆、益湛线运行，桂林至柳州段改经衡柳线运行。2016年5月15日，K582/583、K584/581次列车于黎塘至永州段改经黎湛、益湛线运行。2017年1月5日，K582/5