经查阅铁路资料信息显示，K4258次列车发时、停靠车站、停留、到时、历时如下：

23:50宣汉始发站

00:53万源、8分、00:45、55分

01:42紫阳、3分、01:39、1时49分

02:50安康、33分、02:17、2时27分

13:15信阳、24分、12:51、13时1分

17:28合肥、13分、17:15、17时25分

22:44南京、23分、22:21、22时31分

23:29镇江、5分、23:24、23时34分

00:17常州、4分、00:13、24时23分

01:05无锡、5分、01:00、25时10分

01:41苏州、8分、01:33、25时43分

02:54上海终点站、02:54、27时4分