。2012年3月25日起，由于南京西站停办客运业务，本车缩短至南京站始发终到。2012年7月1日起，K878/875、K876/877次列车变更为烟台站至南京站间开行，不再经由东营站，东营站惟一的出省列车成为了历史，东营市直至2015年9月28日德大铁路通车后才再次开通出省列车。2013年7月1日起，K878/875、K876/877次列车延伸至九江站始发终到，延长部分经宁铜线和铜九线运行。2014年12月10日起，K878/875、K876/877次列车延伸至昆明站始发终到，济南东至九江间改