115次变更车次为416/417、418/415次，运行区间为菏泽至哈尔滨至济南，2000年10月21日变更为1416/1417、1418/1415次，仍然使用非空调车体运行，直至2011年1月23日才更换为25G型车体。2013年10月1日，因应菏泽站改造工程，1416/7次列车调整至济宁站始发，同年12月27日恢复在菏泽站始发。2014年7月1日，1416/1417、1418/1415次列车提升等级为快速旅客列车，变更车次为K296/293、K294/295次，当时与济南至菏泽的K8296/82