比此前提速约9.5小时，自此结束宁波去往广西地区不通旅客列车的历史，亦使宁波去往桂林旅游的旅客更加方便，免除了中转的麻烦。2010年1月20日，K582/583、K584/581次列车于杭州枢纽改经浙萧联络线运行，取消杭州站换向。同年9月6日，配合宁波站重建工程，K582/583、K584/581次列车改为宁波东站始发终到。2013年12月28日，配合宁波站重建完工，K582/583、K584/581次列车改为宁波站始发终到。2014年4月26日，K582/583、K584/581次列车于桂林至