Kanggo ndhukung pangiriman panèn kasebut, dibutuhaké sistem transportasi kasinambungan, utamané sepur. Ing taun 1873, pamréntah Hindhia Walanda nerbitaké ijin kanggo pambangunan jalur sepur Surabaya–Surakarta lan Madiun–Panaraga sing kasebut ing buku "Spoorwegen op Java" (1873). Jalur sepur Surabaya–Madiun rampung dibangun ing tanggal 1 Juli 1882, banjur dilanjutaké menyang Paron nganti rampung ing tanggal 2 Juli 1883.