8次开通时中途不停站，编组包括4节软卧、13节硬卧和1节餐车，其中餐车更是只设16个座位。2005年7月1日，复办不久的武汉铁路局第三次调整列车运行图，其中为满足豫南地区旅客的要求，Z77/78次列车增加、停站。同年8月11日，Z77/78次又增停孝感站。2009年，Z77/78次改用由北京铁路局转配、原用于Z41/42次列车、供电制式为AC380V的25T型车底，本务机车由配属武汉铁路局武昌南机务段的SS9G改为配属北京铁路局北京机务段的DF11G。此后还增加了高级软卧车厢。2012年12月2