Участок под застройку двухсотквартирного жилого дома с предприятиями обслуживания был отведен административно-хозяйственному отделу управления НКВД 25 февраля 1939 года. Строительство здания по проекту архитекторов Ф. Евсютина и С. Коробкова началось после завершения Великой Отечественной войны и велось в два этапа.

Хабаровский нотариус П.Ф. Пахоруков в 1905 г. приобрел у известного общественного деятеля, городского головы И.И. Еремеева участок для строительства собственного дома. Проект разработал архитектор Б.А. Малиновский.

В 1935–1936 годах на участке силами заключенных внутренней тюрьмы ОГПУ было начато возведение одноэтажного каменного здания больницы по проекту архитекторов Максимова и Ф. Евсютина. Вскоре строительство прекратилось, а рабочих перевели на возведение здания Управления НКВД (ул. Волочаевская, 144).

Хабаровский гарнизон занимал территории в восточной части города, на границе нынешних улиц Дикопольцева, Ленина, Слободской и Волочаевской. Точной даты строительства здания не установлено, предположительно оно построено в 1910–1911 гг. на месте снесенной деревянной казармы.