Постройка жилого дома для работников Челябинского областного исполкома и областного комитета ВКП(б) началась осенью 1934 г. Проект здания в стиле конструктивизма был выполнен Ленинградской конторой «ГИПРОГОРа» архитекторами П. Кухтенковым и А. Максимовым. Известны также имена строителей здания — это главный инженер Д. Виноградов и прораб В. Шаталов.
Жилой дом облисполкома стал первым семиэтажным зданием Челябинска. Здание построено в виде буквы «П», причём семиэтажной является центральная часть здания вдоль проспекта Ленина, а боковые части имеют только шесть этажей. В центре здания находится большая арка, украшенная ажурными воротами из чугуна. Первые три этажа дома облицованы тёмно-серым камнем, верхние этажи окрашены в белый цвет. На седьмом этаже центральной части находятся пять балконов, которые нарушают общую монотонность облика здания.
Жилой дом облисполкома вместе с гостиницей № 1 и зданием бывшего Госбанка формируют облик административного центра Челябинска — площади Революции. Постановлением Законодательного собрания Челябинской области № 1221 от 26.08.2008 здание признано памятником архитектуры регионального значения.