7年4月1日，中国铁路实行第一次大提速，大连至哈尔滨的61/62次列车更改车次为161/162次。2000年10月21日，中国铁路实行第三次大提速，161/162次列车更改车次为K161/162次。其后列车于2001年10月21日的第四次大提速中升级为特快列车，车次改为T261/262次。2004年6月16日，T261/262次列车由沈阳铁路局改为哈尔滨铁路局担当。2015年8月31日至10月10日，T261/262次列车临时延长至牡丹江站始发终到。2016年1月10日，T261/262次列车正式改