起开行，2014年12月10日起改为现运行区间运行，由上海铁路局南京客运段负责客运乘务。列车使用中国铁路25G型客车，沿宁启铁路、宁铜铁路、铜九铁路、京九铁路、沪昆铁路运行，途经江苏、安徽、江西、湖南、贵州、云南六省，全程运行2783公里。其中南通站至昆明站运行41小时09分，使用车次为K136/137次；昆明站至南通站运行40小时25分，使用车次为K138/135次。
历史.2009年4月1日，增开南京西至成都的K722/723、K724/721次快速旅客列车，经由合宁、合武、汉