2008年春运、暑运和2009年春运期间，K656/657、K658/655次列车仍然以宁波站始发终到，2009年4月1日，配合中国铁路调整列车运行图，K656/657、K658/655次列车正式图定延长至宁波站始发终到。2010年9月7日，配合宁波站重建工程，K656/657、K658/655次列车改为宁波东站始发终到。2013年12月28日，配合宁波站重建完工，K656/657、K658/655次列车改回宁波站始发终到。2014年12月10日，K656/657、K658/655次列车升级为