开行起便使用配属沈阳局集团沈阳车辆段大连运用车间的中国铁路25K型客车，采取18节编组，其中硬卧车11节、硬座车3节、软卧车、餐车、行李车和空调发电车各1节。从2010年3月28日到2017年1月4日，T131/134、T132/133次列车为与大连－齐齐哈尔的T129/130次列车套跑，共同使用4组25K型客车。车辆均采用卫星定位技术和微机自动控制管理系统并装有电子防滑器，构造速度为160千米/小时。其客车交路具体执行为：大连开T129次至齐齐哈尔→齐齐哈尔开T130次至大连→大连开T131次至→上海开T