В 1920-х годов для управления ЮВЖД, до этого размещавшегося в нескольких зданиях, было решено построить отдельное здание. Оно было построено в 1929—1930 годах по проекту воронежского архитектора Н. В. Троицкого и являлось крупнейшим общественным сооружением в стиле конструктивизма. Во время Великой Отечественной войны здание было сильно повреждено, и в ходе послевоенного восстановления города здание было решено восстановить в псевдоклассических формах.
Информация и фотографии в теме по ссылке - http://vif-vrn.ru/viewtopic.php?t=2624