Здание было возведено по принципу самостоятельного строительства без участия специализированных подрядных организаций. Из-за своеобразия учреждения, которое здесь должно было располагаться, очевидно, что строительство осуществлялось заключенными лицами.
Отчет Госархстройконтроля за 1945 год отмечает, что строительство здания ОИТК УНКВД было образцовым проектом. Рабочий график работ был точно разработан, а необходимый персонал был подобран среди заключенных, за исключением руководителя строительства, прораба и архитектора.
Исходя из архивных материалов, здание было построено за очень короткий срок - всего восемь месяцев, включая устройство канализации, водопровода и отопления. По плану объект должен был быть готов к эксплуатации в феврале 1946 года.
Нет информации о авторе проекта здания Управления ОИТК НКВД – архитекторе Т. С. Запашном. После 1946 года о нем нет упоминаний в архивных документах. Вероятно, он был эвакуирован в г. Кемерово во время войны вместе с другими специалистами.
Архитектор, скорее всего, обладал необходимым опытом для проектирования такого ответственного объекта. По стилистическому решению зданий, созданных по проектам Т. С. Запашного, можно сказать, что он получил архитектурное образование и занимался проектированием еще в период расцвета конструктивизма, в начале 1930-х годов. На это указывает сдержанное использование ордерных форм и декоративных элементов, а также стремление к крупным членениям и плоскостной интерпретации фасадов.
Архитекторы-конструктивисты во второй половине 1930-х годов вынуждены были переучиваться, следуя официальной государственной политике "освоение классического наследия". Однако их работы до сих пор сохраняют "рецидивы" предшествующего архитектурного стиля, в отличие от зданий эпохи зрелого советского неоклассицизма 1950-х годов. Еще одним примером такого "перехода" от конструктивизма к неоклассицизму является проект архитектора Т. С. Запашного, разработанный в 1946 году. Расположенный рядом с административным зданием, дом для сотрудников Управления ОИТК, имеет закругленный угол фасада и долгое время был известен как "Дельфин".
После ликвидации ГУЛАГа, административное здание было передано Кемеровской областной картинной галерее в 1985 году. В том же году здание было частично реконструировано, чтобы соответствовать новому назначению. Сегодня здание имеет три этажа и один цокольный, общая площадь составляет 2537 квадратных метров. Выставочные площади занимают 1134,6 квадратных метров, фондохранилища - 302,6 квадратных метров, служебные помещения - 242,6 квадратных метров. Помимо лестничных маршей, на коридорах и в холлах здания площадь составляет 357,2 квадратных метра.