确定为出山海关，经锦州、新民至沈阳，再到吉林。新线的计划在1891年3月13日获批。然而，关东铁路的修建却是一波三折。由于甲午战争和八国联军之役，铁路的建造被多次打断；至1900年末八国联军入侵前，铁路修建到了大虎山；在沙俄驻军撤离辽西后，线路修建至新民。随后，俄军却拒绝执行随后的撤军计划，这引发了日方的不满，并最终引发了日俄战争；在战争中，日军不顾中方的抗议，在交战区外的新民至皇姑屯之间修建了一条轻便铁路（即新民－奉天铁路，简称新奉铁路），直到战争结束后的1907年4月才以166万日元的价格卖给清廷。