历史.T301/302这对车次最初用于2007年6月1日开通的至朝发夕至特快列车，由武汉铁路局担当。当时所用的车底是原用于京汉T79/80次列车的DC600V机车直供电25K型客车。2009年12月26日，T301/302次因武广客运专线开通而停运，但又于2010年春运期间短暂恢复。2010年3月之后，这对列车停运，车次得以留空。以往从东北乘火车前往新疆需在北京中转，且需要从北京站前往北京西站换乘。2014年7月1日，中国铁路调整运行图，新疆加开三对出疆列车，其中包括乌鲁木齐至福