成都至宁波比此前提速约20.5小时，宁波至成都提速约17小时。2010年1月20日，K422/423、K424/421次列车于杭州枢纽改经浙萧联络线运行，取消杭州站换向。同年9月6日，配合宁波站重建工程，K422/423、K424/421次列车改为宁波东站始发终到。2013年12月28日，K422/423、K424/421次列车于遂宁至向塘段改经达成、襄渝、汉丹、武九、京九线运行，同时改为宁波站始发终到。2017年12月28日，配合衢九铁路正式开通，K422/423、K424/421次列车于瑞昌