Здание Краевого Управления связи и автоматической телефонной станции начали строить в Хабаровске в 1934 году. Проект разработал архитектор Михаил Белавенцев. Сначала были выстроены жилое крыло, двухэтажный административно-хозяйственный блок и средняя угловая часть.
Впоследствии здание надстроили двумя этажами и подвели под одну крышу. Строительные работы подошли к концу в 1935 году. В 2005 году здание было продано в частную собственность и разделено на офисы.