2153/2154次列车（2000年以前为557/558次）延长而来，当时运行线路为京广铁路、石长铁路、洛湛铁路、湘桂铁路、黎湛铁路。因为需要在长沙站和益阳站切换上下行，因此使用车次为K457/456、K458/455次。其中K456/455车次使用于石长铁路区间，K457/458车次使用于其余区间。在湘桂铁路扩能工程期间，K457/456、K458/455次列车的晚点现象十分严重，因此被戏称为“晚点大王”。鉴于该列车晚点严重，铁路部门决定，2013年10月10日至12月30日，K457/456次列车停运