次特快列车，仍为兰州、西宁隔日开行。1996年1月21日，由于北京西站启用，75/76次列车由北京站移至北京西站到发，终到站仍为隔日至兰州、隔日至西宁。在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组DC60