k2258次列车经过各站，详细如下所示：
站次 站名 到达时间 开车时间 停车时间 运行时间
1 丹东 起点站 12:47 - -
2 五龙背 13:08 13:11 3分 21分钟
3 凤凰城 13:44 13:52 8分 57分钟
4 通远堡 14:41 14:44 3分 1小时54分钟
5 本溪 15:51 16:01 10分 3小时4分钟
6 沈阳 17:02 17:18 16分 4小时15分钟
7 新立屯 18:54 19:00 6分 6小时7分钟
8 阜新南 19:59 20:07 8分 7小时12分钟
9 义县 21:11 21:14 3分 8小时24分钟
10 北票南 21:57 22:00 3分 9小时10分钟
11 朝阳 22:40 22:45 5分 9小时53分钟
12 公营子 23:54 23:57 3分 11小时7分钟
13 叶柏寿 00:19 00:27 8分 11小时32分钟
14 凌源 01:27 01:32 5分 12小时40分钟
15 平泉 03:18 03:22 4分 14小时31分钟
16 下板城 04:40 04:42 2分 15小时53分钟
17 承德 05:21 05:45 24分 16小时34分钟
18 鹰手营子 07:17 07:25 8分 18小时30分钟
19 兴隆县 07:51 08:01 10分 19小时4分钟
20 密云北 09:16 09:26 10分 20小时29分钟
21 怀柔 09:48 09:51 3分 21小时1分钟
22 顺义 10:13 10:16 3分 21小时26分钟
23 通州西 10:41 10:44 3分 21小时54分钟
24 北京 11:21 终到站 - 22小时34分钟
2255/2258次 丹东→北京
丹东站发车12:47 到达鹰手营子站7:17 发车7:21
2256/2257次 北京→丹东
北京站发车12:20 到达鹰手营子站15:41 发车15:44
