五次大提速后，首次开行直达特快列车，其中北京西至汉口的T77/78次升级为直达特快列车，车次改成Z77/78次，原车次得以留空。自2004年中国铁路第五次大提速至2006年初，往来于北京至青岛之间的始发终到的旅客列车已有T25/26次列车和T195/196次列车两对特快列车，深受青岛市民青睐，也经常一票难求。为此在2006年5月1日，济南铁路局青岛客运段以T77/78次列车开行了北京至青岛间的第三对特快列车，是济南铁路局第一趟使用25T型客车的列车，沿京沪铁路、胶济铁路运行。列车的开行，极大程度的缓解了