如此，日本首個鐵道修建項目就在民部和大藏兩省的大輔（次官職位）大隈重信的主導下，由民部省的鐵道部門來進行。
大隈是佐賀藩出身，想必見過精煉方造出的蒸汽機車，而且他在尊重西方文明的環境下長大也是個重要因素。想讓日本實現近代化，比肩歐美列強，就必須儘早讓國家富起來。他認為作為其手段之一，當務之急便是完善交通制度。並且力壓主張「應該先軍艦後鐵道」的反對派，實現了鐵路鋪設。
實際指揮工程的是英國鐵路技師艾德蒙・莫雷爾（Edmund Morel）。更進一步說，建設費用也主要是靠英國的貸款來籌集，蒸汽機車也是英國產。軌道寬度選擇了英國的標準，只不過不是英國本土的標準，而是殖民地用的窄軌。因此日本的鐵路要比歐美窄上不少，列車寬度也很苗條。
資金和材料的籌集都全權委託給巴夏禮介紹的英國金融家李泰國（Horatia Nelson Lay）。然而他卻想背著日本政府獲得差價大賺一筆。陰謀敗露後，新政府解雇了李泰國，但二手的蒸汽火車和窄軌鐵道卻早已下單。之後，大隈重信對採用了窄軌鐵道一事甚為懊悔，痛稱「一生一次的重大失誤」。
無論如何，第一條鐵路就是在英國的助力下建起來的。
先「軍隊」後「交通」的西鄉隆盛
2019年4月，當時的鐵路遺構忽然現世。是JR東日本品川站改造工程中從地底出土的高輪築堤。築堤指的是用堆土等方式修建的堤防。高輪築堤，是在東京灣堆土修建梯形堤（寬6.4m），兩側用堅固的石砌護坡增強，可通鐵軌的構造物。
1870年開工，建在長約2.7km的東京灣的淺灘上，石砌護坡是採用日本的傳統手法建造。優美的石坡，描繪出弧線的形狀，正所謂「和洋折衷」，可以說放眼世界也是絕無僅有、極其寶貴的近代化遺產。
不過話說回來，為何是在海上築堤鋪軌呢？
其實，原規劃的鐵軌會經過兵部省（之後的陸軍省和海軍省）的所有地，而統領軍隊的西鄉隆盛和兵部省高官都拒絕交出土地，所以是為了避開這裡，才在海上砌石坡築堤鋪軌的。
作為西鄉而言，他認為無論如何強軍才是當務之急，完善交通之類都該讓路。此外，對於向英國借款修鐵道一事，他也表示反對，認為那樣會招來外國的侵略。
日本技術人員嶄露頭角
鐵路工程是1870年動工的，但還沒親眼看到完工，負責人莫雷爾就患了肺病，30歲英年早逝。副主任約翰・迪亞克（John Diack） 接手了工程，而協助他完成修建的，則是剛剛就任第1任「鐵路頭」（官職）的井上勝。
山口縣出身的井上是幕末1863年與伊藤博文、井上馨一起偷渡英國的留學生，即「長州五傑」之一。他在倫敦學習了礦山技術和鐵路技術，1868年回國。次年奉職明治政府，莫雷爾死後便正式參與到鐵路建設中去了。
