[3] Construction was performed under contract by the Missouri Pacific Railway, and that company both advanced the funds and received the stock of the K&AV.
[4] In 1888, the railroad built the Arkansas trackage along with 78.2 miles in Oklahoma through Vian and Fort Gibson to Wagoner.
[4] In 1889 the railroad constructed another 79.2 miles from Wagoner through Inola, Claremore, Oologah and Lenapah to the Kansas state line south of Coffeyville.
[6] This completed the K&AV line to Coffeyville, Kansas, giving the finished road a 164.63 mile single-track mainline.
[4] The year 1890 saw construction of a branch line from a point variously known as Cherokee Junction or Greenwood Junction in Oklahoma back to Fort Smith, Arkansas, a total of 6.01 miles, thus giving the K&AV 170.64 total miles of road, including the Kansas and Arkansas Valley Railroad trackage in Kansas which was sold to the K&AV that same year.