Построено в начале 1870-х гг., первоначально было двухэтажным, с высоким полуподвальным этажом, заняло положение, рассчитанное на обзор при подъезде к станции, имело эффектные фасады с высокими арочными проемами. Строительными работами руководил С.С. Поляков.
В здании размещалось управление Козлово-Воронежско-Ростовской дороги, а с 1893 г. – вновь учрежденное Общество Юго-Восточных железных дорог.
В 1940-х гг., после освобождения Воронежа от немецко-фашистских захватчиков, здание было приспособлено под вокзал (до постройки нового вокзала). Затем его надстроили третьим этажом и передали под административные помещения Воронежского отделения Управления Юго-Восточной железной дороги.
В 1998–2000 гг. проведены ремонтно-реконструктивные работы, в ходе которых заштукатурены некоторые детали декора, на нижнем этаже заложены плиткой надоконные замковые камни.
В настоящее время здание ЕДЦУ ЮВЖД ОАО "РЖД"