历史.一直以来，山东没有直达广西的旅客列车，铁路旅客需要中转，非常不便。2009年4月1日，配合中国铁路调整运行图，济南铁路局增开了南宁至青岛的1336/1337、1338/1335次普通旅客快车，经湘桂、益永、沪昆、京九、新兖、京沪、胶济客专运行，自此结束山东去往广西不通旅客列车的历史，亦使山东去往九江、桂林等旅游城市的旅客免除了中转的麻烦。2009年11月11日，1336/1337、1338/1335次列车升级为快速列车，车次改为K1136/1137、K1138/1135次列