列车的历史，亦填补了江西地区没有旅客列车去往青藏高原的空白。2016年11月21日，因应南阳站改造工程，K1310/1311、K1312/1309次列车取消南阳站换向。2020年4月10日，K1310/1311、K1312/1309次列车延长至深圳东站始发终到。
列车编组.K1310/1311、K1312/1309次列车使用配属青藏铁路公司西宁车辆段的25G型客车，这些客车採用直流600V机车直供电，具体编组如下：