自2007年4月18日起开行，由南宁铁路局南宁客运段宁波车队负责客运任务，是连接两地的首对直通旅客列车。列车使用3组25G型客车，沿湘桂铁路、衡柳铁路、洛湛铁路、沪昆铁路、萧甬铁路运行，途径广西、湖南、江西、浙江三省一区，全程2027公里。其中南宁站至宁波站运行31小时19分，使用车次为K582/583次；宁波站至南宁站运行27小时46分，使用车次为K584/581次。
历史.K582/583、K584/581次列车的前身是南宁至杭州东的A401/402次临时旅客列车，自2006年