长部分经宁铜线和铜九线运行。2014年12月10日起，K878/875、K876/877次列车延伸至昆明站始发终到，济南东至九江间改经邯济、京九线运行。2019年12月30日，K878/875、K876/877次列车于胶州至阜阳段改经胶新、陇海、符夹、青阜线运行。
列车编组.K878/875、K876/877次列车使用配属济南铁路局济南车辆段的中国铁路25G型客车，采取18节车厢编组，其中硬卧车9辆、硬座车6辆，餐车、软卧车、行李车共1辆，客车採用直流600V机车直供电。