A Grushevsko-Donskaya vasút az egyik első vasútvonal Oroszországban, amely Novocherkasszkon keresztül köti össze Gruševkát Aksajjal .
1860-ra a Grushevsky-bányák (ma Mines ) szénbányászata több mint 3 millió fontot tett ki évente. Volt értékesítési piac is, de nem volt normális szállítási útvonal, ami drágává és megnehezítette a szén kivitelét. A kibányászott szenet 34 mérföldön keresztül lóvontatású ökrökön szállították a Donhoz, Melekhovskaya faluban (7 mérföldre Novocherkasszktól) uszályokra rakták át, és onnan küldték a vevőknek. Ez a szállítási mód csak nyári hajózás során volt elérhető, télen a folyó befagyott, a holtszezonban pedig az olvadás akadályozta az exportot . A fekete-tengeri flotta szenet fogyasztott, de Angliából származó szenet, mivel a Grushevsky-antracit drága volt. Megbízható, egész évben működő szénexport útvonal kialakítására van szükség [1] .
A vasút építésének kezdeményezője Mihail Grigorjevics Khomutov kozák atamán volt . 1860. március 1-jén beadványt nyújtottak be a hadügyminiszternek. II. Sándor császár már 1860. május 16-án aláírt egy rendeletet az út megépítéséről [2] . 1860. december 18-án II. Sándor jóváhagyja a "Grushevsko-Don vasút és a Don folyó mólójának építési bizottságáról szóló szabályzatot".
1861-ben megtörtént a végső vasúti irányválasztás. Úgy döntöttek, hogy a Grushevsky-bányákból nem Melekhovskaya-ba megy, hanem Aksai (ma Aksai) faluba.
1861. április 2-án, Novocherkasszktól nem messze, ünnepélyes szertartást tartottak a munka megkezdésére, amint arról a Don Military News beszámolt.
Az útépítési munkákat Valerian Alekszandrovics Panajev vasúti mérnök felügyelte . Több mint háromezer munkás vett részt az építkezésben: parasztok ( Kharkov , Kurszk , Orjol , Szmolenszk tartomány) és bányászok a grusevszkij bányákból.
Gőzmozdonyokat és közúti kocsikat rendeltek Belgiumból . Sőt speciális autókat is rendeltek, ez volt az első gondolakocsi megjelenése Oroszország útjain [3] . A talpfák és sínrögzítők szállítását A. I. Szerbinov és S. N. Koskin novocserkasszki kereskedők és iparosok vállalták [1] . Belgiumban is rendeltek gőzgépeket, darukat, forgótányérokat , műhelyfelszereléseket. Belgiumból minden rakomány hajókon érkezett Taganrogba [1] .
1863. december végén került sor az út ünnepélyes megnyitására, hossza 66 mérföld volt. 1864 januárjától rendszeres forgalom indult.
A megnyitón 4 saját elnevezésű gőzmozdony ("Kozák", "Ermak", "Ataman" és "Grushevsky"), 161 gondolakocsi, 8 téli és 6 nyári személykocsi közlekedett az úton. Később a kolomnai gyárban személyszállító gőzmozdonyokat rendeltek .
A Makszimovka állomáson mozdonyraktár épült javítóműhellyel [4] .
1871-ben a voronyezsi vonatok a Voronyezs -Rosztov vasúton keresztül elérték Akszajszkáját . Ezzel egyidejűleg mindkét utat egyesítették [2] . Az egyesített út a Voronyezs-Rosztovszkaja nevet kapta, adminisztrációja Novocherkasszkban volt [1] .