На проспекте Ленина, 39 в 1934 году было построено здание Дома связи (Главпочтамта). Его спроектировал архитектор Константин Соломонов. По первоначальному замыслу здание должно было занимать целый квартал и включить в себя отделения любых возможных средств связи (телеграф, телефон, почта), а также клуб работников Дома связи. Но планы были реализованы лишь частично. Например, в Доме связи был создан радиотеатр на 600 мест.
