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分钟
2257 北京-丹东 12:20-10:59 22小时39分1 北京 起点站 12:20 - -
2 通州西 12:41 12:43 2分 21分钟
3 密云北 13:47 13:50 3分 1小时27分钟
4 兴隆县 15:10 15:17 7分 2小时50分钟
5 鹰手营子 15:41 15:44 3分 3小时21分钟
6 承德 17:20 17:31 11分 5小时
7 下板城 18:09 18:11 2分 5小时49分钟
8 平泉 19:23 19:28 5分 7小时3分钟
9 凌源 21:11 21:14 3分 8小时51分钟
10 叶柏寿 22:07 22:13 6分 9小时47分钟
11 公营子 22:33 22:35 2分 10小时13分钟
12 朝阳 23:49 23:54 5分 11小时29分钟
13 北票南 00:35 00:37 2分 12小时15分钟
14 义县 01:24 01:27 3分 13小时4分钟
15 阜新南 02:32 02:42 10分 14小时12分钟
16 新立屯 03:42 03:46 4分 15小时22分钟
17 沈阳 05:40 06:10 30分 17小时20分钟
18 本溪 07:13 07:25 12分 18小时53分钟
19 桥头 07:40 07:42 2分 19小时20分钟
20 草河口 08:28 08:30 2分 20小时8分钟
21 刘家河 08:54 09:02 8分 20小时34分钟
22 凤凰城 09:59 10:05 6分 21小时39分钟
23 五龙背 10:35 10:37 2分 22小时15分钟
24 丹东 10:59 终到站 - 22小时39分钟
