2004年改为N201/202次，原车次得以留空，2007年又变更为K601/602次列车。K703/704这对车次则曾用于北京-列车（今K603/604次列车）。由于2008年夏季奥林匹克运动会的帆船比赛于2008年8月9日在青岛市举办，为了方便黑龙江省旅客去青岛观看比赛，哈尔滨铁路局在2008年7月26日将原本运行于哈尔滨东站－沧州站的L136/137、L138/135次的终点延伸至青岛站，使用22型客车。2008年12月21日，胶济客运专线全线贯通。自当日零时起，中国铁路开始实行2009年上半