L'histoire de cette propriété remonte à des siècles. Au 16ème siècle, la partie gauche appartenait à divers marchands, tandis que la droite appartenait à Mikhaïl Nikititch Romanov, neveu de la tsarine Anastasia, où servait Grigori Otrepiev.

En 1626, le palais devint la propriété du prince I.M. Vorotynski, puis de ses héritiers, avant de passer au trésor. En 1700, il fut acquis aux enchères par le comte Boris Petrovitch Sheremetev. Depuis l'époque des Vorotynski, de majestueux palais se tenaient ici, et le comte ajouta des ailes avec une clôture ornée. En 1729, une somptueuse cérémonie de fiançailles de la comtesse Natalia Borisovna Sheremeteva, âgée de quinze ans, avec le prince Ivan Alexeïevitch Dolgorouki, ami de l'empereur Pierre II, se déroula dans ces palais. Après la mort de Pierre II, Dolgorouki tomba en disgrâce, mais Natalia ne l'abandonna pas et partit en exil avec lui à Berezov. En 1738, son mari fut exécuté, et trois ans plus tard, Natalia fut graciée, retourna à Moscou et plus tard s'installa à Kiev, où elle devint religieuse et écrivit ses mémoires.

En 1761, le site fut acquis par l'imprimerie synodale. En 1777, les anciennes constructions furent démolies, et l'architecte Nazarov construisit une nouvelle maison avec des portes.

En 1868, le département synodal décida de louer cette maison pour augmenter les revenus à des promoteurs immobiliers moscovites connus, Porokhovshchikov et Azanchevsky. Entre 1869 et 1871, l'architecte Roman Gedike construisit pour eux un bâtiment hôtelier sur Nikolskaya, et dans la cour, un espace commercial en forme de demi-cercle. Des personnalités célèbres comme P.I. Tchaïkovski, A.S. Souvorine, N.A. Rimski-Korsakov, Gleb Uspensky et V.V. Stasov y séjournaient.

En 1875, les architectes A.L. Gun et P.E. Kudriavtsev aménagèrent dans l'hôtel la salle "Conversation russe" pour des conférences publiques et des réunions dans le style de l'ornementation russe. Des historiens comme Pogodin et Popov y ont pris la parole, et I.E. Repin a peint pour cette salle le célèbre tableau "Compositeurs slaves", qui se trouve maintenant au Conservatoire de Moscou.

L'hôtel est souvent mentionné dans les œuvres d'A.P. Tchekhov, qui y rendait visite à son ami Souvorine. C'est ici que se déroulent les rencontres des principaux personnages de "Dame au chien", et Trigorin fixe un rendez-vous avec Nina Zarechnaya au "Marché slave".

L'espace semi-circulaire dans la cour de Porokhovshchikov fut transformé en restaurant en 1873 selon le projet d'A. Weber, qui devint le célèbre "Marché slave". C'est ici que Nemirovitch-Dantchenko et Stanislavski discutèrent de la création d'un nouveau théâtre privé, qui devint plus tard le MCHAT.

Après la révolution, une cantine fut ouverte dans le bâtiment, et en 1966, un restaurant fut à nouveau ouvert. En 1993, il brûla.

Après 1917, l'hôtel accueillit le Commissariat du peuple à la justice, le "Palais des bâtisseurs nommé M.I. Kalinine" et le théâtre juif de musique comique. Plus tard, le ministère de l'énergie s'y installa. La tradition théâtrale se poursuivit en 1969 avec l'ouverture du Théâtre musical pour enfants de Natalia Sats, qui déménagea en 1979 dans un nouveau bâtiment sur les collines de Lénine. Son emplacement fut occupé par le Théâtre musical de chambre nommé B.A. Pokrovsky, qui s'y trouve encore aujourd'hui. Les autres locaux abritent des bureaux.