История здания по улице Короленко, 33 (ранее и теперь Владимирская), берет свое начало в 1912 году, когда Киевская губернская земская управа решила построить представительское офисное помещение. Для этого был проведён конкурс архитектурных проектов, победил известный столичный зодчий Владимир Щуко. Его проект соединил симметричный фасад, мансарду и двухъярусную башню типа барочных колокольней Киева. Первый символический камень заложила Ольга Столыпина, вдова реформатора Петра Столыпина, а второй – премьер-министр Владимир Коковцов.

Строительство началось активно, часть помещений была готова к 1914 году, но Первая мировая война и события 1917-го не позволили завершить работы. Уже в советский период постройку достроили, однако от башни решили отказаться. Здание получило название Палац труда и служило средоточием профсоюзного движения: здесь действовали библиотека, театральная касса, бюро физкультуры, проводили лекции, концерты и кинопоказы.

После 1934 года здание стало резиденцией главных органов власти УССР. Здесь размещались ЦК КП(б)У и ЦК комсомола, а впоследствии – органы госбезопасности. Во время германской оккупации помещение использовали гестаповцы. В его стенах находились советские подпольщики, украинские патриоты и известные диссиденты, среди которых Василий Стус, Елена Телига, Иван Светличный.
Не менее интересна и судьба Сергея Королева: юный будущий конструктор космических кораблей получил здесь в 1924 году документы, которые позволили ему продолжить обучение в Киевском политехническом институте и сделали первый шаг к выдающейся карьере.
Таким образом, здание на Короленко, 33, стало свидетелем ключевых событий истории Киева – от земских управ до профсоюзов, от советских репрессий до борьбы диссидентов, оставаясь значимым культурным и историческим объектом столицы.

