“腾龙号”为该次列车冠名名称。自2008年4月18日起，在中国铁路实施第六次大提速后，Z15/16次列车的单程运行时间进一步降低至9小时44分，较原图压缩近1小时。2017年4月30日起，由于哈尔滨站改造，Z16次调整为哈尔滨东站始发，并增加哈尔滨西站停站。同年7月1日，Z15/16次列车改在哈尔滨西站始发终到。2019年1月5日，应铁路调图，列车改回哈尔滨站始发终到。
列车编组.Z15/16次列车自开行起便采用新造的DC600V机车直供电中国铁路25T型客车，采取18辆编