L'histoire de l'immeuble situé au 33 rue Korolenko (anciennement et actuellement rue Volodymyrska) remonte à 1912, lorsque le Conseil provincial des zemstvos de Kyiv décida d'y construire un bâtiment administratif. Un concours d'architecture fut organisé à cet effet, et le célèbre architecte métropolitain Volodymyr Shchuko le remporta. Son projet associait une façade symétrique, un grenier et une tour à deux étages, à l'instar des clochers baroques de Kyiv. La première pierre symbolique fut posée par Olga Stolypina, veuve du réformateur Piotr Stolypine, et la seconde par le Premier ministre Volodymyr Kokovtsov.
La construction débuta activement et une partie des locaux était prête dès 1914, mais la Première Guerre mondiale et les événements de 1917 empêchèrent son achèvement. Sous le régime soviétique, le bâtiment fut enfin terminé, mais la tour fut abandonnée. Baptisé Palais du Travail, il devint un centre névralgique du mouvement syndical : bibliothèque, billetterie de théâtre, bureau d’éducation physique, conférences, concerts et projections de films y étaient organisés.
Après 1934, le bâtiment devint la résidence des principales autorités de la RSS d'Ukraine. Le Comité central du Parti communiste d'Ukraine (bolchevik) et le Comité central du Komsomol y furent installés, puis plus tard les organes de sécurité de l'État. Durant l'occupation allemande, la Gestapo y trouva refuge. Des membres de la résistance soviétique, des patriotes ukrainiens et des dissidents célèbres, dont Vasyl Stus, Olena Teliga et Ivan Svitlychny, y furent logés.
Le destin de Sergueï Korolev n'est pas moins intéressant : le jeune futur concepteur de vaisseaux spatiaux a reçu ici, en 1924, des documents lui permettant de poursuivre ses études à l'Institut polytechnique de Kyiv et de faire ainsi le premier pas vers une carrière exceptionnelle.
Ainsi, l'immeuble situé au 33 rue Korolenko a été témoin d'événements clés de l'histoire de Kyiv – des conseils de zemstvo aux syndicats, des répressions soviétiques à la lutte des dissidents, tout en restant un objet culturel et historique important de la capitale.
