Native walking trails along the banks of the river were eventually developed for use by the railroads to haul goods. The first railroad line along the banks of the Allegheny River was authorized in 1837 and eventually was named the Allegheny Valley Rail Road Company (AVRR).
On April 4, 1837, a charter was granted for the construction of the Pittsburgh, Kittanning and Warren Railroad. Fifteen years later, in 1852, construction of the railroad began and its name was changed to the Allegheny Valley Railroad.
On December 11, 1855, the Allegheny Valley Railroad opened for business as the Rosston Station at the mouth of Crooked Creek. The railroad began hauling iron ore, coal, lumber and farm products, and providing passenger service in 1855.
Kittanning Station was opened on January 23, 1856, followed by Kelly Station in 1860.