С начала XIX в. участок в пределах современных улиц Липской, П. Орлика, Шелковичной и Липского переулка
принадлежал Ульяне Константиновне Веселицкой, вдове действительного тайного советника, дипломата, последнего российского
посланника при крымском хане Петра Петровича Веселицкого, и ее наследникам. В 70-е гг. усадьба Веселицких была
приобретена Семеном Михайловичем Воронцовым, сыном фельдмаршала и последним из рода Воронцовых. А в 1883 г. ее
купил сахарозаводчик Эдуард Адельгейм. Во второй половине 90-х гг. усадьба была куплена сахарным магнатом
Лазарем Израилевичем Бродским, наследники которого в 1911 г. распродали ее по частям.
Участок на углу Липской (тогда — Екатерининской) улицы и Липского переулка был куплен графиней Натальей
Федоровной Уваровой, дочерью известного предпринимателя и мецената Федора Артемьевича Терещенко. Старые постройки
на участке были снесены; вместо них по проекту архитектора Павла Ивановича Голландского, который до этого уже
выполнил несколько заказов для семьи Терещенко, был построен новый особняк.
Дом, построенный в форме буквы «Г», был одноэтажным со стороны Екатерининской улицы и двухэтажным
со стороны Липского переулка. В одноэтажной части находились парадные залы особняка, а в двухэтажной — жилые.
Двадцатидвухлетняя графиня Уварова принимала активное участие в его обустройстве.
В 1917 г. Уваровы продали особняк владельцу доходных домов Николаю Парфентьевичу Попову, а в следующем году
дом был реквизирован немецкими военными; в нем проживал генерал-фельдмаршал Герман фон Эйхгорн, командующий
группой армий «Эйхгорн-Киев» (Heeresgruppe Eichhorn-Kiew). Возле этого же дома Эйхгорн и погиб
при взрыве бомбы, брошенной эсером Б. М. Донским.
В советский период в здании располагались областные управления ВУЧК, ОГПУ и их преемников, вплоть до КГБ.
В 1930-е гг. в одном из помещений особняка чекисты организовали что-то типа собственного архитектурного бюро,
которым руководил обвиненный в антисоветской пропаганде архитектор Василий Александрович Осьмак. В бюро
были разработаны проекты клуба НКВД (сейчас — Театр юного зрителя на Липках), клуба им. Реденса (сейчас
— Центр культуры и искусств МВД Украины) и т. п. Кроме того, по проекту В. Осьмака был надстроен второй
этаж над парадной частью особняка. Рассказывают, что на этой стройке работал бывший строительный десятник, который
возводил особняк в 1912 г., а теперь сидевший в нем как «враг народа».
В 1987 г. особняк был передан Украинскому фонду культуры, который провел в нем реставрационные работы.
Сейчас в здании располагаются Украинский институт национальной памяти и другие организации.