Das im XVIII. Jahrhundert erbaute Haus gehörte 1793 Irina Zaborova, der Frau eines Moskauer Kaufmanns. 1824 vermietete sie es an den im Ruhestand befindlichen Oberst Alexander Alyabyev, einen bekannten Komponisten. In diesem Haus schuf Alyabyev mehrere beliebte Operetten und Musik für die feierliche Eröffnung des Bolschoi-Theaters. Zu den Abenden in Leontyev kamen bekannte Persönlichkeiten wie Fürst Vladimir Odoyevsky, Wilhelm Küchelbecker, Denis Davydov und Alexander Griboedov.

Am 24. Februar 1825 ereignete sich im Haus Zaborova ein verhängnisvolles Ereignis. Alyabyevs Freund Timofey Vremev kam zu Besuch, verlor bald eine große Summe beim Kartenspiel und beschuldigte die anderen Spieler des Betrugs. Alyabyev, der nicht am Spiel teilgenommen hatte, hielt die Anschuldigungen nicht aus und gab Vremev mehrere Ohrfeigen. Vremev verließ Moskau, kehrte jedoch später zurück, erledigte seine Geschäfte und machte sich auf den Weg nach Hause, wo ihn in dem Dorf Tschertanowo ein Herzinfarkt ereilte und er starb.

Obwohl die Ärzte den Tod durch einen apoplektischen Schlaganfall feststellten, begann der Oberpolizeimeister Rovinский, den Alyabyev oft verspottete, eine Untersuchung. Er erreichte die Exhumierung der Leiche und beschuldigte Alyabyev des Mordes. Der Komponist wurde unter Hausarrest gestellt und dann ins Gefängnis gebracht, wo er den berühmten "Nachtigall" schrieb. 1827 wurde Alyabyev seiner Ämter und des Adels beraubt und nach Sibirien verbannt.

1834 wurde das Haus an Fürstin Wjasemskaja verkauft, dann ging es an Rimski-Korsakow, und 1842 wurde es von Fürst Alexei Trubezkoy erworben. Nach seinem Tod ging das Haus an seine Frau Nadezhda Trubezkaya, die es an ihre Nichte Praskovya Uwarova übergab. 1881 wurde der Historiker und Archäologe Graf Alexei Uwarov, der Ehemann von Praskovya, der von Leo Tolstoi geliebt wurde und in seinem Roman als Kitty Schcherbatskaya dargestellt wurde, Eigentümer.

Nach der Revolution zog Praskovya Uwarova nach Jugoslawien, und das Herrenhaus wurde vom Moskauer Komitee der RKP(b) bezogen. Am 25. September 1919 fand hier eine Sitzung statt, in der die Aufdeckung einer weißgardistischen Verschwörung diskutiert wurde. Eine Bombe wurde durchs Fenster geworfen, 12 Menschen starben. 1937 beschrieb ein Reiseführer für Moskau dieses Ereignis, während die Zeitung "Pravda" eine lebhaftere Beschreibung der Zerstörungen gab.

Nach der Wiederherstellung im Jahr 1924 wurde im Haus ein internationaler kommunistischer Klub für politische Emigranten untergebracht, dann das zentrale Haus der künstlerischen Selbsthilfe der Gewerkschaften. Seit 1944 befindet sich in dem Gebäude die ukrainische Botschaft.