La historia de esta propiedad se remonta a siglos atrás. En el siglo XVI, la parte izquierda pertenecía a varios comerciantes, mientras que la derecha, a Mijaíl Nikitich Románov, sobrino de la zarina Anastasia, donde servía Grigori Otrepiev.

Para 1626, el palacio se convirtió en propiedad del príncipe I.M. Vorotynski, luego de sus herederos, y más tarde pasó al tesoro. En 1700, en una subasta, fue adquirido por el conde Boris Petrovich Sheremetev. Desde los tiempos de los Vorotynski, aquí se erguían majestuosos palacios, y el conde añadió alas con una reja decorativa. En 1729, en estos palacios tuvo lugar el espléndido compromiso de la condesa Natalia Borisovna Sheremeteva, de quince años, con el príncipe Iván Alexéyevich Dolgoruki, amigo del emperador Pedro II. Tras la muerte de Pedro II, Dolgoruki cayó en desgracia, pero Natalia no lo abandonó y se fue con él al exilio en Berezov. En 1738, su esposo fue ejecutado, y tres años después, Natalia fue indultada, regresó a Moscú y más tarde se trasladó a Kiev, donde se convirtió en monja y escribió memorias.

En 1761, la propiedad fue adquirida por la Imprenta Sinodal. En 1777, los viejos edificios fueron demolidos, y el arquitecto Nazarov construyó una nueva casa con puertas.

En 1868, la Oficina Sinodal decidió alquilar esta casa para aumentar los ingresos a los conocidos constructores moscovitas Porokhovshchikov y Azanchevsky. Entre 1869 y 1871, el arquitecto Román Gedike construyó para ellos un edificio de hotel en Nikolskaya, y en el patio, un local comercial semicircular. En el hotel se hospedaron personalidades famosas como P.I. Chaikovski, A.S. Suvorin, N.A. Rimsky-Korsakov, Gleb Uspensky y V.V. Stasov.

En 1875, los arquitectos A.L. Gun y P.E. Kudryavtsev decoraron en el hotel la sala "Conversación Rusa" para conferencias públicas y reuniones en el estilo del ornamento ruso. Aquí se presentaron los historiadores Pogodin y Popov, y I.E. Repin pintó para esta sala su famosa obra "Compositores Eslavos", que ahora se encuentra en el Conservatorio de Moscú.

El hotel se menciona a menudo en las obras de A.P. Chejov, quien solía venir aquí a ver a su amigo Suvorin. Aquí tuvieron lugar los encuentros de los protagonistas de "La dama del perrito", y Trigorin cita una cita con Nina Zarechnaya en el "Bazar Eslavo".

El local semicircular en el patio de Porokhovshchikov fue transformado en 1873 por el proyecto de A. Weber en un restaurante, que se hizo famoso como "Bazar Eslavo". Aquí, Nemirovich-Danchenko y Stanislavsky discutieron la creación de un nuevo teatro privado, que más tarde se convirtió en el MKhAT.

Después de la revolución, se abrió una cafetería en el edificio, y en 1966, nuevamente un restaurante. En 1993, se incendió.

Después de 1917, en el hotel se alojaron el Comisariado del Pueblo de Justicia, el "Palacio de Constructores M.I. Kalinin" y el teatro judío de música y comedia. Más tarde, aquí se encontraba el Ministerio de Energía. La tradición teatral continuó en 1969 con la apertura del Teatro Musical Infantil de Natalia Sats, que en 1979 se trasladó a un nuevo edificio en las Colinas de Lenin. Su lugar fue ocupado por el Teatro Musical de Cámara B.A. Pokrovsky, que se encuentra aquí hasta hoy. Las demás habitaciones albergan oficinas.