Дом советов начали строить в 1970 году. Здание планировали закончить за четыре года, но работы растянулись на два десятилетия. Причин было несколько: проблемы с финансированием, дефицит материалов и технологий, сложный грунт — когда рыли котлован, нашли артезианскую скважину, которую пришлось забетонировать. При возведении первых семи этажей было понятно, что на эту стройку уйдет много лет. У коллектива даже родилась шутка: «Умрем, но не сдадим!». Сделка была недействительна
В 1995 году городские и областные власти приватизировали Дом советов и создали ОАО «Культурно-деловой центр», В 2003 году она обанкротилась — и частная компания «Протострой» выкупила здание. В 2010 году сделку признали недействительной. По итогам разбирательств городу вернули 15% здания. Однако формально большая часть Дома советов осталась у компании «Протострой». Дом Советов «прослужил» всего неделю
Эксперты утверждали, что здание весьма прочное и надежное, но официально Дом советов открывали для публики один раз: