Casa construida en el siglo XVIII, en 1793 pertenecía a Irina Zaborova, esposa de un comerciante moscovita. En 1824 ella la alquiló al teniente coronel retirado Alexander Alyabyev, un conocido compositor. En esta casa, Alyabyev creó varias populares óperas-bufas y música para la inauguración del Teatro Bolshoi. A las veladas en Leontievsky asistieron personalidades como el príncipe Vladimir Odoevsky, Wilhelm Küchelbecker, Denis Davydov y Alexander Griboedov.

El 24 de febrero de 1825, ocurrió un evento trágico en la casa de Zaborova. Su amigo Timofey Vremev llegó de visita a Alyabyev, quien pronto perdió una gran suma en un juego de cartas y acusó a los otros jugadores de fraude. Alyabyev, que no participó en el juego, no soportó las acusaciones y le dio varias bofetadas a Vremev. Vremev se fue de Moscú, pero luego regresó, terminó sus asuntos y se fue a casa, donde en la aldea de Chertanovo sufrió un infarto y falleció.

Aunque los médicos determinaron que la muerte fue por un derrame cerebral, el jefe de policía Rovinsky, a quien Alyabyev solía molestar, inició una investigación. Logró la exhumación del cuerpo y acusó a Alyabyev de asesinato. El compositor fue puesto bajo arresto domiciliario y luego en prisión, donde escribió el famoso "Nightingale". En 1827, Alyabyev fue despojado de sus títulos y nobleza y exiliado a Siberia.

En 1834, la casa fue vendida a la princesa Vyazemskaya, luego pasó a Rimski-Korsakov, y en 1842 su propietario se convirtió en el príncipe Alexei Trubetskoy. Tras su muerte, la casa pasó a su esposa Nadezhda Trubetskaya, quien la cedió a su sobrina Praskovya Uvarova. En 1881, el propietario se convirtió en el historiador y arqueólogo conde Alexei Uvarov, esposo de Praskovya, de quien se enamoró León Tolstói y la retrató en su novela como Kitty Shcherbatskaya.

Después de la revolución, Praskovya Uvarova se trasladó a Yugoslavia, y el Comité de Moscú del RCP(b) se mudó a la mansión. El 25 de septiembre de 1919, se llevó a cabo una reunión aquí en la que se discutió la revelación de una conspiración blanca. Se lanzó una bomba por la ventana, y 12 personas murieron. En 1937, una guía de Moscú describía este evento, y el periódico "Pravda" daba una descripción más vívida de las destrucciones.

Después de la restauración en 1924, la casa albergó un club comunista internacional de políticos emigrantes, luego la Casa Central de la autoactividad artística de los sindicatos. Desde 1944, el edificio alberga la embajada de Ucrania.