截止于2016年10月止，唐山到烟台高铁4258次23点整到烟台。
烟台市，山东省地级市，地处山东半岛东北部，东连威海，西接潍坊、青岛，南邻黄海，北濒渤海，与辽东半岛对峙，与大连隔海相望。烟台全市土地面积13745.95平方千米，海岸线长909千米，濒临渤海、黄海，有岛屿63个。
凤城东 19:30到达烟台
发：06:42
G4256/G4257次
13小时7分
丹东
到：19:49
站次 站名 到达时间 开车时间 停车时间 运行时间
1 烟台 起点站 06:42 - -
2 莱阳 07:27 07:28 1分 45分钟
3 莱西北 07:39 07:40 1分 57分钟
4 高密 08:24 08:26 2分 1小时42分钟
5 潍坊 08:54 08:56 2分 2小时12分钟
6 青州市 09:17 09:19 2分 2小时35分钟
7 淄博 09:38 09:40 2分 2小时56分钟
8 济南 10:27 10:29 2分 3小时45分钟
9 济南西 10:46 10:48 2分 4小时4分钟
10 沧州西 11:34 11:53 19分 4小时52分钟
11 天津南 12:15 12:46 31分 5小时33分钟
12 天津西 12:58 13:01 3分 6小时16分钟
13 天津 13:09 13:14 5分 6小时27分钟
14 军粮城北 13:27 13:32 5分 6小时45分钟
15 唐山 13:56 14:07 11分 7小时14分钟
16 秦皇岛 14:48 14:53 5分 8小时6分钟
17 山海关 15:08 15:24 16分 8小时26分钟
18 绥中北 15:48 15:57 9分 9小时6分钟
19 锦州南 16:35 16:36 1分 9小时53分钟
20 沈阳 17:55 18:20 25分 11小时13分钟
21 本溪 18:52 18:54 2分 12小时10分钟
22 南芬北 19:03 19:05 2分 12小时21分钟
23 凤城东 19:30 19:32 2分 12小时48分钟
24 丹东 19:49 终到站 - 13小时7分钟
根据12306官方网站查询结果显示，高铁G4516与高铁G4517的确是同一个车，都是从烟台南发往珲春的高铁，从烟台南出发时的车次是G4516次，到达天津西站时，车次变更为G4517次。该趟高铁列车各站发车时刻表如下:
烟台南始发06:35
莱阳07:11
潍坊北08:15
临淄北08:39
淄博北08:53
邹平09:14
济南东09:37
德州东10:12
沧州西10:40
天津西11:26
滨海西11:50
唐山12:13
滦河12:33
秦皇岛13:00
山海关13:17
绥中北13:43
锦州南14:19
沈阳北15:40
昌图西16:20
四平东16:38
长春西17:06
长春17:19
吉林18:02
敦化18:59
安图西19:24
延吉西19:46
图们北20:03
珲春20:26终点
G4516（G4517）全程历时13:51，二等座票价855.5，一等座票价1387.5，商务座票价2623元。
