中日甲午战争之后，光绪二十二年（1896年），清政府特使李鸿章赴俄祝贺沙皇尼古拉二世加冕典礼，与沙俄签订了《中俄御敌相互援助条约》（简称《中俄密约》），在这个《条约》中规定清俄协防日本和俄国建设东清铁路的事宜，作为沙俄西伯利亞鐵路在中国境内的一段。东清铁路从1897年8月动土兴建，以哈尔滨为中心，分东、西、南部三线，由六处同时开始相向施工，现滨洲铁路属于当初规划的西线。1898年6月铁路在和两端同时动工。1900年4月完成哈尔滨至安达站铺轨任务，1901年3月在乌奴耳站接轨。1902年1月14日开始临时营业，1903年7月14日，东清铁路全线通车营业，轨距为俄制的1524毫米。