04年中国铁路第五次大提速至2006年初，往来于北京至青岛之间的始发终到的旅客列车已有T25/26次列车和T195/196次列车两对特快列车，深受青岛市民青睐，也经常一票难求。为此在2006年5月1日，济南铁路局青岛客运段以T77/78次列车开行了北京至青岛间的第三对特快列车，是济南铁路局第一趟使用25T型客车的列车，沿京沪铁路、胶济铁路运行。列车的开行，极大程度的缓解了北京至青岛之间的客流紧张情况。列车采用南车青岛四方机车车辆制造的中国铁路25T型客车，共18节编组，其中硬座车6节、硬卧车8节、软卧车2节