路实施第三次大提速，421/422次直快改为1521/1522次普通旅客快车，运行区间调整为天津至哈尔滨。2006年12月17日，1521/1522次列车的运行区段再度调整为天津至哈尔滨东，2007年10月25日恢复在哈尔滨站始发终到。2014年暑运期间，1522/1521次列车临时延长至，车次改为1522/1519、1520/1521次。同年8月29日，该列车临时延长至。2014年12月10日，原1521/1522次列车延长至，同时升级为快速列车，车次改为K728/725、K726/727次，