快列车，2009年8月15日改为D341/342次卧铺动车组列车（后因京沪高速铁路开通而停运），原车次得以留空。现行Z40/41、Z42/39次列车的前身为1957年开通、由上海开往兰州的42/43、44/41次列车，由上海铁路局值乘，1960年因兰青铁路开通而延至，车次改为52/53、54/51次。这班列车一度于1963年停运，1964年兰州至上海间恢复运行，1965年4月18日起隔日延长至乌鲁木齐，编组包括硬卧车3辆，硬座车5辆，邮政车、行李车、餐车、软硬卧合造车各1辆，在当时是上海唯一一对往西北方