该次列车增加阜阳站办理客运业务。2019年7月10日起，Z60/Z59次由北京西站改至北京站终到始发。
京福动集D759/758、D760/757次.2019年12月30日，Z59/58、Z60/57次列车换装复兴号CR200J型电力动车组，同时列车改为动车组列车，车次为D759/758、D760/757次。
京福直特Z59/58、Z60/57次.2020年7月2日，D759/758、D760/757次列车恢复25T型客车底担当，车次调整回Z59/58