沟段、东北环线）和京沪线运行，进北京南站。1993年4月，该列车延至上海西站，同年7月（一说：1994年9月1日 ）继续延至宁波，宁波也得以开通进京列车。1997年4月1日，该列车的车次变更为356/357、358/355次，次年10月1日改经丰沙铁路运行。2000年10月21日，该列车升级为快速列车，车次改为K256/257、K258/255次。2006年5月10日，由于北京南站停运改造，该列车改经北京西站。2006年7月1日，上海南站投入运营，K256/257、K258/255次列车