016年5月15日，中国铁路调整列车运行图，突破以往以直辖市、省会城市为主要节点的普速列车开行模式，增开地级城市间始发终到普速列车，改善中小城市间的交通条件。其中郑州铁路局增开了南阳至烟台的K1360/1361、K1362/1359次列车，经焦柳、陇海、京沪、枣临、新石、胶新、胶济、蓝烟线运行，成为南阳第三趟长途始发列车，同时结束南阳没有直达列车去往烟台的历史。2016年11月21日，因应南阳站改造工程，K1360/1361、K1362/1359次列车缩短至郑州站始发终到，由于列车车体共同套用关系，因此