T258/T257车列车是一对运行于新疆维吾尔自治区首府乌鲁木齐和甘肃省省会兰州市之间的特快列车，自2024年1月10日起按现车次开行。列车使用25K型客车，经兰新客专线运行。科学、均衡地调整，优化停靠车站、停站时间。同时，兰新两地间客车进一步加密。由兰州铁路局担当。全程1796公里。其中乌鲁木齐站开往兰州站使用车次T258，运行时间19小时20分；兰州站开往乌鲁木齐站使用车次T257，运行时间16小时29分。

1998年10月1日零时起全国铁路进行了第二次提速，汉口新增开往重庆方向的T257/8次空调特快列车，经由汉丹、襄渝铁路运行

2011年5月8日，重庆至武汉T258/7次运行区段调整为重庆北至武汉，车次仍为T258/7次。T258次重庆北至武汉，重庆北发车时间为14:22，到达时间为第二日6:06。T257次武汉至重庆北，武汉发车时间为16:30，达到时间为第二日8:22。

2015年5月20日起，重庆北-武汉T258次旅客列车改由重庆站（菜园坝火车站）始发终到。

2016年自7月5日起，重庆至汉口的T258次列车恢复为重庆站始发。

由于这趟客车依旧走襄渝、汉丹，所以在宜万长途动车的冲击下，客流日益下滑，在2017年先是被列入淡季停运名单

2017年4月16日，汉口～重庆T257/8次1对淡季停运，保留运行线。

2024年1月10日，兰新两地间客车进一步加密，增开兰州至乌鲁木齐间运行T257/8次，经兰新客专线运行。