K1258次列车是中国铁路运行于首都北京至广东经济特区深圳之间的快速旅客列车，自1996年9月1日起开行，现由北京铁路局北京客运段深圳车队负责客运任务。全程2372公里，穿越北京、河北、山东、河南、安徽、湖北、江西、广东七省一市。其中北京西站至深圳东站运行28小时40分钟，使用车次为K1258/1255次；深圳东站至北京西站运行29小时40分，使用车次为K1256/1257次。
K1258次列车沿途经过以下站点：
- 北京西
- 任丘
- 衡水
- 聊城
- 郓城
- 菏泽
- 商丘南
- 亳州
- 阜阳
- 淮南
- 合肥
- 巢湖
- 芜湖
- 宣城
- 广德
- 长兴南
- 德清西
- 杭州
- 义乌
- 金华南
- 武义
- 永康
- 缙云
- 丽水
- 青田
- 温州
- 瑞安
- 鳌江
- 苍南
- 福鼎
- 太姥山
- 宁德
- 福州南
- 莆田
- 泉州
- 厦门高崎
- 漳州东
- 诏安
- 潮汕（汕头）
- 潮州（潮汕）
- 普宁
- 陆丰甲子（碣石）
- 惠州东（惠东）
- 深圳东。
温馨提示：答案为网友推荐，仅供参考