Железная дорога связала Владикавказ с Ростовом-на-Дону еще в 1875 году, также железнодорожной веткой прежний Орджоникидзе связан с городом Беслан, где и находится большой железнодорожный узел на линии Ростов-на-Дону-Баку. Ежедневно отправляются поезда дальнего следования на Москву, через день с направлением на Адлер, Анапа, Новороссийск и Санкт-Петербург.

Владикавказская железная дорога — частная железная дорога , построенная в период с 1888 по 1918год.
Дорога проходила по территории Кубанской, Терской, Дагестанской области, Области войска Донского, Черноморской, Ставропольской, Астраханской, Саратовской губерний.
Владикавказская железная дорога одной из первых перешла на использование нефтяного топления паровозов. Этому способствовало наличие на дороге месторождений нефти , позволяющих вести её дешёвую добычу.
Владикавказская железная дорога принадлежала акционерному обществу Владикавказской железной дороги, устав общества утверждён в 1872году. В число акционеров входили представители крупного капитала: А. И. Путилов, А. И. Вышнеградский, А. А. Давыдов, члены царской семьи, придворная аристократия. Правление дороги находилось в Петербурге, Управление дороги находилось в Ростове-на-Дону. Дорога являлась одной из наиболее доходных в России. Финансирование строительства осуществлялось на кредиты Волжско-камского банка.
В сентябре 1918 года Владикавказская железная дорога национализирована и передана Народному комиссариату путей сообщения. По состоянию на 2006год основные линии дороги входят в состав Северо-Кавказской железной дороги.