车正式升级为图定列车，即T169/170次特快列车，成为沪广之间第二对特快列车。2012年7月1日起，中国铁道部调整列车运行图，为充分优化运力资源配置，提高运输效率，广州铁路集团对进出海南岛旅客列车进行了重大调整。其中K511/K512次列车缩短至海口站始发终到。2013年12月29日起，K511/512次在茂名东至湛江西段改为经由新建成通车的茂湛铁路运行，从而撤销在原区间中使用的K513/514次车次。2014年10月20日起，K511/512次列车在向塘至韶关东段改经京九铁路和赣韶铁路运行，