Initially, the state highway was poorly constructed and largely impassable, mirroring the condition of the roadways that preceded it. An act passed by the state legislature on June 19, 1812, indicated that the funds that had been allocated to the highway were "entirely inadequate to open and improve" the road. On April 17, 1816, the state attempted to correct the issue by approving a measure that appointed two sets of commissioners to oversee the reconstruction of the highway. Each set was to work on opposite ends of the route and eventually converge at a point midway along the route. Work on the highway was completed by 1818. The road was officially named the "North West Bay Road"; however, it eventually became known as the "Old Military Road". The route did not enter the village of Lake Placid; instead, it bypassed it to the southwest. This portion of the highway is still known today by the latter name.