新幹線
日本国有鉄道（国鉄）時代の1964年（昭和39年）10月1日に開業した東海道新幹線が初の路線である。東海道新幹線のほか山陽新幹線と東北新幹線は国鉄が建設主体であったが、上越新幹線は日本鉄道建設公団が建設を担当した。国鉄分割民営化後の東北・上越新幹線東京延伸の際は、当時新幹線の地上設備を一括して所有していた新幹線鉄道保有機構が、その建設主体であった。さらにその後に建設された北陸新幹線や九州新幹線などのいわゆる整備新幹線については、日本鉄道建設公団および新幹線鉄道保有機構の権利を継承した鉄道建設・運輸施設整備支援機構が建設主体となっている。一方で、整備新幹線には該当しない中央新幹線については東海旅客鉄道（JR東海）が建設主体に指名された。
大阪幹線工事局
大阪幹線工事局は、1959年（昭和34年）12月16日に設置され、東海道新幹線の滋賀県、京都府、大阪府内の建設工事を担当した。東海道新幹線開業後の1965年（昭和40年）2月28日に廃止（または改称）され、3月1日に大阪第二工事局（局長 村瀬清）となり、山陽新幹線に関する調査と米子、福知山、岡山管内の改良工事を担当。山陽新幹線建設計画の進展にともない、1966年（昭和41年）7月1日に山陽新幹線工事局に改称されて山陽新幹線の工事を担当。広島新幹線工事局が開設された1969年（昭和44年）9月21日に大阪新幹線工事局となり、1972年（昭和47年）3月15日の新大阪・岡山間開業を見届けて、同年4月15日に大阪工事局に統合された。
東海道新幹線の建設工事は、1959年3月31日、30億円の予算が国会で認められ、4月13日に東京・大阪間線路増設工事運輸大臣認可が下り、4月20日に全線の起工式が行われて正式にスタートした。