Дондағы Ростовта урынлашҡан Владикавказ (хәҙер Төньяҡ-Кавказ) тимер юлы идаралығының оҙаҡ ваҡыт үҙ бинаһы булмай һәм ул ҡуртымға алынған биналарҙы биләй. XX быуат башында идара бинаһын төҙөү тураһында ҡарар ҡабул ителә. 1910 йылда конкурс үткәрелә һәм унда архитектор Н. Вальтер проекты еңеү яулай.  эшләү һәм эште тормошҡа ашырыу менән гражданлыҡ инженеры А. П. Бутков шөғөлләнә. Бина төҙөү өсөн Ростов менән Нахичевань (һуңыраҡ Пролетар районы составына инә) сигендә ер участкаһы алына. Төҙөлөшө 1911 йылдың йәйендә башлана һәм 1913 йылдың көҙөндә тамамлана. 1913 йылдың 29 октябрендә (9 ноябрь) бина тантаналы рәүештә асыла.