的前身是哈尔滨东至温州的L22/19、L20/21次临时旅客列车，自2006年十一黄金周起开行。2007年4月18日，中国铁路实行第六次大提速，L22/19、L20/21次列车正式改为图定快速列车，车次改为K554/551、K552/553次，同时改为哈尔滨站始发终到。此外，列车于徐州至芜湖段改经京沪、宁铜线运行，不再途经淮北、阜阳、淮南、合肥等地，单程比此前提速8小时。2014年9月10日至10月9日，K554/551、K552/553次列车一度延长至牡丹江站始发终到。同年12月10日，中国铁路调整列