K41/42次列车是中国铁路兰州局集团有限公司运行于北京市与甘肃省嘉峪关市之间的一对快速列车，列车自1959年起开行，是包兰铁路上开行的第一趟旅客列车，现由兰州客运段负责客运任务。列车使用25G型客车，沿丰沙铁路、京包铁路、京包高速铁路、包兰铁路、干武铁路和兰新铁路运行，全程2187千米，途经北京市、河北省、山西省、内蒙古自治区、宁夏回族自治区和甘肃省六省市区。其中北京丰台站至嘉峪关站运行32小时17分，使用车次为K41次；嘉峪关站至北京丰台站运行30小时57分，使用车次为K42次。

1958年8月1日，包兰铁路全线建成通车，宁夏结束了没有铁路的历史。

1959年6月1日，由大同客运段担当的京兰61/62次直快车队组建完成，开行了北京往返兰州的61/62次直快列车，该列车经由丰沙、京包、包兰线运行，成为了包兰铁路上开行的第一趟旅客列车，当时61/62次列车每周开行三次，另外四天的同一运行时刻分别开行北京－莫斯科的3/4次特快一班和北京－包头的63/4次直快三班。

1961年，随着全国铁路调整运行图，该列车车次变更为43/44次，并一直沿用。该列车的开行，使包兰沿线的城镇诸如白银、中卫、银川、石嘴山、乌海、临河等拥有了直达北京的列车，该次列车也是包头、呼和浩特、集宁和大同等地重要的进京列车。在169/170次直快列车（北京↔银川）开行之前，43/44次直快列车是银川乃至宁夏人民去北京的列车。

1965年，列车由丰沙线改经京包线关沟段运行，经柳村六线-广安门-西直门运行，同时每周安排两班加挂北京至乌兰巴托的国际联运车厢。

1968年，列车改经东北环线运行，在沙河接入京包线，同时不再加挂国际联运车厢。

1981年10月11日，该列车升级为43/44次特快列车。1984年3月，43/44次列车的餐车实现烹饪过程清真化。

1998年10月1日，43/44次列车由京包线关沟段改经丰沙线运行，同时改在北京西站到发。彼时的43/44次列车由中国铁路北京局集团有限公司大同列车段担当客运，与北京西至大同的205/206次列车套跑，并被命名为“恒山春号”。

2000年10月21日，全国铁路实施第三次大提速，43/44次列车改由中国铁路兰州局集团有限公司担当，恢复北京站到发，车次变更为K43/44次，并隔日开行至嘉峪关，成为河西走廊开往北京的列车。实际上在2000年暑运期间，仍由大同列车段担当的43/44次列车就已采取隔日开行至嘉峪关的措施。

2012年7月1日，K43次增加天镇、丰镇停站；K44次增加丰镇停站。

2014年7月1日，北京K43/4次增加呼和浩特东停站。

2016年5月15日，北京~兰州（嘉峪关）K43/4次运行区段改为北京~敦煌，车次改为K41/4 K43/2次。

2017年11月12日，为配合京张高铁张家口南站改扩建工程，北京—敦煌K41/4 K43/2次经停沙岭子西站。

2019年12月30日零时起，敦煌—北京K43/2 K41/4次改经由张家口站运行。

2022年6月20日零时起，铁路部门将正式实施第三季度列车运行图。敦煌~北京K43/2 K41/4次运行区段调整为嘉峪关~北京，车次改为K42/1次。

2023年7月1日零时起实行新的列车运行图，嘉峪关~北京K42/1次，改北京丰台终到始发。

数据截至2023年7月1日：