In der zweiten Hälfte des 19. Jahrhunderts begannen am Pokrowski-Boulevard, einschließlich Haus Nr. 8, Wohngebäude zu entstehen. Dies geschah, nachdem ein bedeutender Teil des Gebiets zu Beginn des Boulevards von dem Moskauer Kaufmann erster Gilde und ernannten Ehrenbürger V.A. Medynzew erworben wurde.

Haus Nr. 8 wurde 1881 nach den Plänen des Architekten D.I. Pewnitzki errichtet. Es war ein dreigeschossiges Herrenhaus mit sechs Fenstern, das den rechten Teil des modernen Gebäudes mit der Durchfahrt zum Innenhof bildet. Der Bau wurde von Medynzews Sohn Nikolai abgeschlossen, der plante, das Haus als Mietobjekt für Wohnungen und eine Bildungseinrichtung zu nutzen.

1894 wurde an der linken Seite des Hauses ein neues Gebäude nach den Plänen des Architekten F.F. Woskresenski angebaut. Beide Gebäude vereinigten sich zu einem mit einer Durchfahrt in der Mitte. Aus den ursprünglichen Innenräumen ist der reiche Schmuck eines der Foyers mit zwei Figuren von Atlanten erhalten geblieben. Im linken Flügel des Gebäudes fällt das schmiedeeiserne Gitter der Treppe mit dem Monogramm "M" auf, das den Nachnamen der Eigentümer symbolisiert.

Seit 1881 beherbergte das Gebäude Mieter und das Mädchen-Gymnasium von O.A. Winogradskaja, das hier lange Zeit funktionierte. Mit dem Anstieg der Beliebtheit des Gymnasiums errichteten die Medynzews 1910 ein neues Gebäude in der Nähe nach den Plänen des Architekten D.D. Zwerjow speziell für das Gymnasium (heute Pokrowski-Boulevard, Nr. 8, Gebäude 1A).

Die jüngste Tochter N.V. Medynzew heiratete den Künstler A.S. Stepanow, und ihnen wurde eine Wohnung in diesem Haus zur Verfügung gestellt. Stepanow lebte hier bis zu seinem Tod im Jahr 1923.

Der letzte Eigentümer bis 1917 war N.N. Medynzew. Das Haus wurde bis zur Mitte des 20. Jahrhunderts als Wohnhaus genutzt, es gab etwas mehr als zwanzig Wohnungen mit einer vielfältigen Zusammensetzung der Bewohner.

Seit 1945 befanden sich im ehemaligen Haus der Medynzews und dem benachbarten Gebäude (ehemaliges Gymnasium Winogradskaja) das Ministerium für Geschmacksindustrie, das drei Jahre später in das Ministerium für Lebensmittelindustrie umbenannt wurde. Bald wurde es an einen anderen Ort verlegt, und in den freigewordenen Gebäuden siedelten sich der Verlag und die Hauptredaktion der "Großen Sowjetischen Enzyklopädie" an. Im Jahr 2004 blieb der Verlag, jetzt "Große Russische Enzyklopädie", nur im Gebäude des ehemaligen Gymnasiums, während das Haus der Medynzews wieder zu einem Mietobjekt wurde.

Die neuen Eigentümer fügten ein Dachgeschoss hinzu, das nur vom Innenhof sichtbar ist. An der Straßenfassade erschienen Risalite, die deutlich über das Dach hinausragen, und das obere Fries mit geometrischem Ornament.