"Серый дом" был настоящим долгостроем. Когда в 30-е годы взорвали Казанский собор, то приняли решение построить на этом месте Дом Советов. В 1936 году на конкурс было представлено два проекта, и победу одержал проект профессора Крячкова. Все работы по строительству планировалось завершить в 38-м году, но стройка была заморожена на стадии возведения третьего этажа здания. Оказалось, что проект был разработан без учета слабости грунта — фундамент начал проседать.
Тем не менее во время войны недостроенное помещение использовалось — в восточном крыле, в частности, располагалась первая школа, а после войны там разместились различные службы Ангарскгэсстроя.
В 1954 году Иркутский горисполком принял решение достроить Дом Советов. Первым делом укрепили фундамент, а достраивать здание стали уже по проекту другого архитектора — Горьева. Именно поэтому изначально весьма красивое сооружение — с колоннами и барельефами — получилось таким странным. Вступило в силу постановление об архитектурных излишествах — все украшения срубили. В эксплуатацию Дом Советов был сдан в июне 1959 года.
В первые дни после переезда в новое здание Семен Щетинин, первый секретарь обкома, и секретарь обкома Коцуба застряли в лифте. Щетинин не растерялся и засвистел на весь "серый дом". Милиционеры сбежались на свист и начали кричать: "Хулиганы в лифте!" Когда двери открылись, вместо хулиганов перед милицией предстали два секретаря обкома.
Возможно, именно после этого случая в народе стали рождаться легенды, связанные с обкомовскими лифтами. Петр Московских, председатель совета ветеранов Иркутской области, долгие годы трудился в обкоме, занимался идеологией и развенчивал мифы не словом, а делом.
Когда на улице Ленина начали строить дом для обкомовских работников, прозванный в народе "кривая линия партии", Иркутск наполнился слухами о том, что дом этот оборудован лифтами, которые ведут в большой подвал, а в подвале том будет большой магазин, где и станут отовариваться дефицитными продуктами жители дома.
Вот тогда Петр Московских с целью прекратить эти пустые слухи и домыслы добился того, чтобы на первом этаже знаменитого кривого дома разместили книжный магазин.
Сейчас в этом здании находится Администрация Иркутской области.