K1136/1137、K1138/1135次列车是济南铁路局路运行于山东青岛市至广西首府南宁市之间的一对快速列车，自2009年4月1日起开行，由济南铁路局青岛客运段南宁车队负责客运任务。列车使用4组中国铁路25G型客车，经由胶济铁路、胶新铁路、兖石铁路、京九铁路、吉衡铁路、衡柳铁路、湘桂铁路运行，跨越山东、安徽、河南、湖北、江西、湖南、广西，全程2767公里。
青岛北站至南宁站K1136/1137次运行40小时53分，青岛北站17:06始发，经停胶州、临沂、平邑、曲阜、兖州、济宁、菏泽、阜阳、潢川、光山、新县、麻城、黄州、浠水、蕲春、武穴、九江、南昌、向塘、井冈山、茶陵南站、攸县南站、安仁、衡阳、永州、桂林北站、柳州、黎塘，第三日9:59终到南宁站。
南宁站至青岛北站K1138/1135次运行41小时22分，南宁站12:09始发，经停黎塘、来宾、柳州、桂林北、全州南站、永州、衡阳、井冈山、吉安、向塘、南昌、蕲春、麻城、阜阳、亳州、商丘南、菏泽、巨野、济宁、兖州、临沂，第三日5:31终到青岛北站。
票价：硬座290.5元，硬卧491.5元起，软卧775.5元起。
运行图：
车次变化：
一直以来，山东没有直达广西的旅客列车，铁路旅客需要中转，非常不便。2009年4月1日，配合中国铁路调整运行图，济南铁路局增开了南宁至青岛的1336/1337、1338/1335次普通旅客快车，经湘桂铁路、益永铁路、沪昆铁路、京九铁路、新兖铁路、京沪铁路、胶济客专运行，自此结束山东去往广西不通旅客列车的历史，亦使山东去往九江、桂林等旅游城市的旅客免除了中转的麻烦。
2009年11月11日，1336/1337、1338/1335次列车升级为快速列车，车次改为K1136/1137、K1138/1135次列车，比此前提速约7小时。
2010年1月25日，K1136/1137、K1138/1135次列车更换为中国铁路25G型车体，以替换原绿皮车体，票价按新型空调车票价办理。
2014年4月26日，K1136/1137、K1138/1135次列车于永州至桂林段改经衡柳铁路运行。
2014年7月1日，配合吉衡铁路全线开通，K1136/1137、K1138/1135次列车于向塘至永州段改经京九铁路、吉衡铁路、衡柳铁路运行，桂林至南宁段改经衡柳铁路、柳南客专运行，同时更换为25G型DC600V直供电车体，单程比此前提速约7小时。
2015年3月20日，南宁—青岛K1138/5次乐化至九江间，由昌九城际改经由京九线运行，枢纽内运行线路乐化至向塘间改经由西环线运行。
2016年1月10日，K1136/1137、K1138/1135次列车于南宁至柳州段改经湘桂铁路运行。
2017年1月5日，南宁～青岛K1138/5 K1136/7次向塘至乐化改经由京九线运行，九江至乐化改经由昌九城际，增加南昌站。
2017年9月21日，青岛～南宁K1136/7次九江至乐化间由昌九城际线改经由京九铁路运行。
2022年1月10日，K1136/1137、K1138/1135次列车于即墨至兖州段改经胶济铁路、胶新铁路、兖石铁路运行。
2023年7月1日，K1136/1137、K1138/1135次列车改为青岛北站始发终到。
本对列车青岛至南宁方向全程运行约41小时，停站20分钟以上有6座车站，如何优化停站，可以进一步压缩运行时间呢？欢迎交流讨论。
