Rostov-na-Donu şəhərində yerləşən Vladiqafqaz (hazırda Şimali-Qafqaz) dəmir yolları idarəsinin uzun zaman öz binası olmamışdır. Onlar əsasən digər icarəyə götürülmüş binalarda fəaliyyət göstərirdilər. XX əsrin əvvələrində idarə üçün yeni binanın tikintisi planlaşdırılmışdır. 1910-cu ildə müsabiqədə N. Valterin layihəsi qalib gəlmişdir. Sxemlərin hazırlanması və işlərin aparılması mülki mühəndis A. P. Butkov məşğul olmuşdur. Binanın tikintisi məqsədi ilə Rostov-na-Donu və Naxçıvan-na-Donu şəhərləri arasında ərazi götürülür (hazır ki Proletar rayonu). Binanın tikintisinə 1911-ci ilin yayında başlanmışdır. Tikinti işləri 1913-cü ilin payızında yekunlaşmışdır. 27 oktyabr 1913-cü ildə binanın təntənəli açılış mərasimi keçirilmişdir.

Tikinti bitdikdən sonra bir dıra problemlər ortaya çıxmışdır. 1913-cü ilin payızında «Utro Yuqa» qəzeti payız nəşrlərinin birində burada olan nəmlik səbəbindən «Telefon xətlərinin işləməməsi» baradə məlumat vermişdir. Binada işləyənlər həm də pis havalandırma ilə əlaqədar problemlər yaşandığını bildirirdilər. 1920-ci illərdə burada Şimali Qafqaz dəmir yollarının əlaqələndirmə dairəsi yerləşirdi. 1930-cu ilon ortaıarənda isə Voroşilov dəmir yolları, sonrakı illərdə isə Şimali-Qafqaz Dəmiryolu idarəsi yerləşidi. İkinci dünya müharibəsi zamanı binanın damı, pəncərələri və qapıları böyük zərər görmüşdür. 1948—1949 illərdə binada təmir işləri aparılmışdır. 2000-ci illərdə isə binanın fasadı restavrasiya edilmişdir.

Teatralnaya meydanında inşa edilən ilk bina olmuşdur. Dörd mərtəbədən ibarət olan bina modern stilində inşa edilmişdir. Eklektika stilinə aid elementlər belə mövcuddur. O ina edildiyi dövrdə yerləşdiyi ərazidə kiçik binalar arasında nəhəngi xatırladırdı.