2007年4月18日随着中国铁路实行第六次大提速而开行，经宣杭、皖赣、淮南、阜淮、京九、陇海线运行。同年5月1日至10日，K656/657、K658/655次列车经萧甬线延长至宁波站始发终到，同年暑运期间，K656/657、K658/655次列车仍然以宁波站始发终到。2008年春运、暑运和2009年春运期间，K656/657、K658/655次列车仍然以宁波站始发终到，2009年4月1日，配合中国铁路调整列车运行图，K656/657、K658/655次列车正式图定延长至宁波站始发终到。2010年9月