Surveying for the route began in late March 1886, and the track-laying crew started building the new line from Elk River on October 24, 1886.
Initially service was frequent, but in November 1899 the route to Duluth was relocated to a line passing further east, connecting through Coon Rapids, Cambridge and Brook Park (known as the Coon Creek Cutoff or the Bee Line).