西站到发，终到站仍为隔日至兰州、隔日至西宁。在1999年10月10日的运行图调整中，北京至西宁的列车从75/76次列车中独立成115/116次列车（今Z151/152次），75/76次京兰列车也改为K75/76次列车。2000年10月21日，由于中国铁路第三次大提速，K75/76次快速列车升级为T75/76次特快列车。2012年7月1日，T75/76次计划将原来的25K车底升级为新造的2组DC600V制式25T型客车，但由于新造车底暂未交付，故暂停营运。同时为确保京兰间的铁路运力，原定终到西宁西站的新增