2011年7月1日,配合中国铁路调整列车运行图,昆明铁路局(今中国铁路昆明局集团有限公司)计划增开昆明至济南的K492/K491次列车,途经镇远、南昌、九江、天柱山、合肥、兖州、泰山等旅游地区,但由于车体尚未到位,列车暂缓开行。
直至同年10月1日,K492/K491次列车正式隔日开行,自此结束山东去往贵州、云南地区不通旅客列车的历史。
同年12月1日,K492/K491次列车正式改为每日开行。
k491次列车目前正常运营。k491次是由连云港东站开往昆明站的快速空调列车,沿途经过的站点有:连云港东,连云港,东海县,新沂,邳州,徐州,涡阳,阜阳,潢川,光山,新县,麻城,黄州,浠水,武穴,九江,南昌,湘乡,娄底,新化,安化,溆浦,怀化,玉屏,凯里,贵阳,安顺,六枝,六盘水,宣威,曲靖,昆明。
K491次新空调快速旅客列车将由2021年12月28日(周二)开通运行。恢复运行后的K491次,在济南发车的时间是11:01,全程需要运行41小时54分,正点到达终点站昆明车站的时间是第3天的凌晨4:55。 K491次由中国铁路昆明局集团有限公司,昆明客运段负责客运任务是两地之间的首辆直通旅客列车。