The Navy Yard Highway was paved on a 48 miles section connecting Union to Charleston and was dedicated by Naval Station Bremerton on June 13, 1923, while the rest of the highway remained a gravel road into the 1930s.