州站始发终到。2010年7月10日起，2558/2555、2556/2557次列车更换为25G型客车，取代原绿皮车体。2010年10月26日起，列车缩回南京西站始发终到。2011年7月1日起，2558/2555、2556/2557次列车升级为快速旅客列车，车次改为K878/875、K876/877次。2012年3月25日起，由于南京西站停办客运业务，本车缩短至南京站始发终到。2012年7月1日起，K878/875、K876/877次列车变更为烟台站至南京站间开行，不再经由东营站，东营站惟一的出