2014年6月的方向牌，列车彼时终到哈尔滨站并套跑K7053/7054次列车

2017年1月的方向牌，列车彼时终到牡丹江站

K554/551、K552/553次列车的前身是哈爾濱東至溫州的L22/19、L20/21次臨時旅客列車，自2006年十一黄金周起開行[1]。2007年4月18日，中國鐵路實行第六次大提速，L22/19、L20/21次列車正式改為圖定快速列车，車次改為K554/551、K552/553次，同時改為哈爾濱站始發終到[2]。此外，列車於徐州至蕪湖段改經京滬、寧銅線運行，不再途經淮北、阜陽、淮南、合肥等地[3]，單程比此前提速8小時[4]。

2014年9月10日至10月9日，K554/551、K552/553次列车一度延長至牡丹江站始發終到[5]。同年12月10日，中國鐵路調整列車運行圖，K554/551、K552/553次列车正式改為牡丹江站始發終到，成為牡丹江運行距離和時間最長的旅客列車[6]。

2015年7月1日起，K554/551、K552/553次列车不經濟南站[7]。

2017年3月1日开始，因金华站普速场封闭改造，K554/551、K552/553次列车取消金华站换向并改为在金华南站换挂并办理客运业务[8]。同年7月1日，为配合哈尔滨站升级改造[9]，K554/551、K552/553次列车在哈尔滨枢纽内新香坊至王岗间由滨绥、京哈线改经由东新、拉滨、王孙线运行[10]。

2022年1月10日，K554/551、K552/553次列车改為佳木斯至溫州間運行[11]。