八届全国委员会第一次会议在北京举行，时任全国政协副主席的邓兆祥与委员张海云在会上共同提出了建议开行青岛至广州直达列车的议案，引起了国务院和铁道部领导的高度重视。1994年1月22日，济南铁路局青岛铁路分局正式开行青岛直达广州旅客列车，沿胶济、京沪、淮南、皖赣、宣杭、浙赣和京广线运行。2000年10月21日中国铁路实施第三次大提速，重新分类和调整了列车的等级和车次，青岛至广州列车升级为快速列车，车次使用K61/60、K62/59次。2001年10月21日起中国铁路实施第四次大提速，青岛至广州列车升级为优质