通车后才再次开通出省列车。2013年7月1日起，K878/875、K876/877次列车延伸至九江站始发终到，延长部分经宁铜线和铜九线运行。2014年12月10日起，K878/875、K876/877次列车延伸至昆明站始发终到，济南东至九江间改经邯济、京九线运行。2019年12月30日，K878/875、K876/877次列车于胶州至阜阳段改经胶新、陇海、符夹、青阜线运行。
列车编组.K878/875、K876/877次列车使用配属济南铁路局济南车辆段的中国铁路25G型