铁路、京九铁路和沪昆铁路运行，途径山东、河北、安徽、湖北、江西、湖南、贵州、云南八省，全程运行3339公里。其中烟台站至昆明站运行50小时54分，使用车次为K878/875次；昆明站至烟台站运行50小时19分，使用车次为K876/877次。列车曾长期为东营站惟一一趟出省列车，但目前已经不再经由东营站。
历史.为加强黄河三角洲与长江三角洲的经济联系，青岛铁路分局于1993年4月1日开行至、浦口到的258/257、256/255次直通旅客列车。2008年暑运期间，由于列车在东营始发