Навоий проспектидаги чиройли катта бино 1940-йилда меъмор Стефан Николаевич Полупанов лойиҳаси бўйича Тошкент вилояти Облисполками учун қурилган.

Бино тўрт қаватли марказий қисмдан — томошабинлар зали ва устунли бош кириш, шунингдек иккита ён уч қаватли корпусидан — ярим доира киришлар, улар ҳам устунлар билан безатилган — иборат.

Облисполком ўрнига марказий корпусида Эстрада театри жойлашган. 1970-йиллар бошида бу ерда Рус ТЮЗ спектакллар қўйган, ҳозирда Ўзбекистон ёшлар театри ишлайди.

Ўнг корпусида 1939-йилда шоирнинг 500 йиллиги муносабати билан ташкил этилган Алишер Навоий номидаги Адабиёт музейи жойлашган.

Телевидение пайдо бўлгандан кейин бу бинода телевизор ва радио қабул қилгичларни созлаш ва таъмирлаш буюртмаларини қабул қилувчи телеателье ишлаган.

Бино олдида Алишер Навоий ҳайкали ўрнатилган сквер бор.