车，仍为兰州、西宁隔日开行。1996年1月21日，由于北京西站启用，75/76次列车由北京站移至北京西站到发，终到站仍为隔日至兰州、隔日至西宁。截至1999年1月，75次列车从北京西至西宁的运行时间为32小时36分。现时采取这种隔日开行模式的还有Z97/98次列车（北京西–/）、Z99/100次列车（–广州东/红磡）。
1999年至今.1999年10月10日，原75/76次列车分拆成北京西至兰州的K75/76次列车和北京西至西宁的115/116次列车，其中北京西-西宁列车独立运行后