Die Geschichte dieses Anwesens reicht weit zurück. Im 16. Jahrhundert gehörte der linke Teil verschiedenen Kaufleuten, während der rechte Michail Nikititsch Romanow, dem Neffen der Zarin Anastasia, gehörte, bei dem Grigori Otrepjev diente.

Bis 1626 wurde der Hof Eigentum von Fürst I.M. Worotynski, dann seiner Nachkommen, und später ging er in den Staatsschatz über. Im Jahr 1700 erwarb Graf Boris Petrowitsch Sheremetew ihn auf einer Auktion. Seit der Zeit der Worotynski standen hier majestätische Paläste, und der Graf fügte Flügel mit einem ornamentalen Zaun hinzu. 1729 fand in diesen Palästen die prächtige Verlobung der fünfzehnjährigen Gräfin Natalja Borisowna Sheremetewa mit Fürst Iwan Alexejewitsch Dolgoruki, einem Freund von Kaiser Peter II., statt. Nach dem Tod von Peter II. fiel Dolgoruki in Ungnade, aber Natalja ließ ihn nicht im Stich und ging mit ihm ins Exil nach Beresow. 1738 wurde ihr Mann hingerichtet, und drei Jahre später wurde Natalja begnadigt, kehrte nach Moskau zurück und zog später nach Kiew, wo sie Nonne wurde und Memoiren schrieb.

Im Jahr 1761 erwarb die Synodal-Druckerei das Grundstück. 1777 wurden die alten Gebäude abgerissen, und der Architekt Nazarov baute ein neues Haus mit Toren.

1868 beschloss die Synodale Behörde, dieses Haus zur Steigerung der Einnahmen an die bekannten Moskauer Bauunternehmer Porochovschikov und Azanchevsky zu vermieten. In den Jahren 1869-71 baute der Architekt Roman Gedike für sie ein Hotelgebäude an der Nikolskaja und im Innenhof einen halbkreisförmigen Verkaufsraum. Im Hotel übernachteten so bekannte Persönlichkeiten wie P.I. Tschaikowski, A.S. Suvorin, N.A. Rimski-Korsakow, Gleb Uspensky und W.W. Stasow.

Im Jahr 1875 gestalteten die Architekten A.L. Gun und P.E. Kudrjavtsev im Hotel den Saal "Russische Unterhaltung" für öffentliche Vorträge und Versammlungen im Stil der russischen Ornamentik. Hier traten die Historiker Pogodin und Popov auf, und I.E. Repin malte für diesen Saal das berühmte Gemälde "Slawische Komponisten", das sich jetzt in der Moskauer Konservatorium befindet.

Das Hotel wird oft in den Werken von A.P. Tschechow erwähnt, der hier bei seinem Freund Suvorin war. Hier fanden die Treffen der Hauptfiguren in "Die Dame mit dem Hund" statt, und Trigorin vereinbart ein Treffen mit Nina Zaretschna im "Slawischen Basar".

Der halbkreisförmige Raum im Innenhof von Porochovschikov wurde 1873 nach dem Entwurf von A. Weber in ein Restaurant umgebaut, das berühmt wurde als "Slawischer Basar". Hier diskutierten Nemirovich-Danchenko und Stanislawski die Gründung eines neuen privaten Theaters, das später zum MCHAT wurde.

Nach der Revolution wurde im Gebäude eine Kantine eröffnet, und 1966 erneut ein Restaurant. 1993 brannte es nieder.

Nach 1917 wurde im Hotel das Volkskommissariat für Justiz, der "Palast der Bauarbeiter im Namen von M.I. Kalinin" und das jüdische Theater der Musikkomödie untergebracht. Später befand sich hier das Ministerium für Energie. Die Theatertradition setzte sich 1969 mit der Eröffnung des Kinder-Musiktheaters von Natalja Saz fort, das 1979 in ein neues Gebäude auf den Leninbergen umzog. Sein Platz wurde vom Kammermusicaltheater benannt nach B.A. Pokrowski eingenommen, das bis heute hier ist. Die anderen Räumlichkeiten beherbergen Büros.