312/1309次列车的前身为西宁至西安的1209/1210次普通旅客快车，自2009年4月1日起开行，经兰青、陇海线运行。2010年4月26日，1209/1210次列车升级为快速列车，车次改为K1009/1010次。2016年1月10日，配合宁西铁路复线开通，K1009/1010次列车经宁西、京九线延长至东莞东站始发终到，车次改为K1310/1311、K1312/1309次，结束青海去往东莞没有直通旅客列车的历史，亦填补了江西地区没有旅客列车去往青藏高原的空白。2016年11月21日，因应南阳