Протокол об установлении официальных связей между Россией и Украиной был подписан 14 февраля 1992 года. Тогда же начало свою деятельность представительство Украины в Москве.
Оно расположилось в бывшем доме графа А. С. Уварова, который был возведен в середине XVIII-начале XIX века архитекторами Быковским, Соловьевым и Машковым. В 1824 году в особняке проживал и творил композитор А.А. Алябьев. В 1918-1919 году в нем размещался московский комитет РКП(б).
Тогда же здание пострадало от взрыва бомбы, которая была брошена террористами-анархистами. В 1922 дом был полностью восстановлен. Во время проведения ремонта возле особняка был поставлен памятник погибшим коммунистам. В 1992 здание было передано в распоряжение государства Украина.