次列车变更为烟台站至南京站间开行，不再经由东营站，东营站惟一的出省列车成为了历史，东营市直至2015年9月28日德大铁路通车后才再次开通出省列车。2013年7月1日起，K878/875、K876/877次列车延伸至九江站始发终到，延长部分经宁铜线和铜九线运行。2014年12月10日起，K878/875、K876/877次列车延伸至昆明站始发终到，济南东至九江间改经邯济、京九线运行。2019年12月30日，K878/875、K876/877次列车于胶州至阜阳段改经胶新、陇海、符夹、青阜线运行。