三次大面积提速，重新分类和调整了列车的等级和车次，359/362、361/360次列车更改车次为1059/1062、1061/1060次。2007年4月18日，中国铁路实行第六次大提速，1059/1062、1061/1060次列车于重庆至怀化段改经渝怀线运行。2009年4月1日，1059/1062、1061/1060次列车升级为快速列车，车次改为K836/837、K835/838次。2012年12月21日，K836/837、K835/838次列车延长至深圳西站。2016年5月15日，K835