Общая площадь комплекса зданий Управления КВЖД около 16800 кв. м.

Комплекс зданий расположен в западной части Большого проспекта Нового города.

Проект был разработан в 1897 году петербургским архитектором Д. А. Крыжановским. Затем  был переработан в сторону увеличения габаритов здания. 

Строился с 1901 г. (по другим данным - с 1902 г.) по 1904 г. В связи со строительством зданий Управления КВЖД упоминаются имена архитекторов И. И. Обломиевского и Ю. П. Жданова.