3-й дом Облисполкома был построен в 1938 году по проекту архитекторов Владимира Дыбова и Дмитрия Карпова. Они же стали авторами дома №10 на Рабочей улице, который тоже формирует собой перекрёсток и был построен примерно в то же время, что и дом №18 на Советской улице. В ряду трёх похожих домов, спроектированных Карповым и Дыбовым - домом милиции на Чапаева/Сакко и Ванцетти и жилым домом на Рабочей/Провитантской, этот отличается своей небывалой для тех времён высотой в угловой части - 6 этажей.
В первоначальном проекте 3-го дома крайисполкома, как и в случае с домом Жилкоопсоюза, на его крыше планировалось разместить скульптуры. В 1934 году вместе с Нижне-Волжского краем, канул в лету и крайисполком. Поэтому строился дом уже для облисполкома. В этом доме в 1940-50-е годы жили семьи первых секретарей обкома партии, в том числе и первый секретарь областного комитиета КПСС Шибаев. Бюст Шибаеву стоит на набережной Космонавтов. Как говорят, именно для него был построен лишний шестой этаж. Не чтобы жить выше, а чтобы на законных основаниях в этом подъезде полагалось разместить лифт! На арке внутрь двора написан 1957 год. Это дата постройки второй очереди дома, которая выходит на Пушкина. Как и во многих домах того времени, подъезды имели парадные и дворовые входы. Теперь все парадные входы переделаны под магазины.