Dans la seconde moitié du XIXe siècle, des bâtiments résidentiels ont commencé à apparaître sur le boulevard Pokrovski, y compris le numéro 8. Cela s'est produit après qu'une partie importante du territoire au début du boulevard a été acquise par le marchand moscovite de première guilde et citoyen d'honneur héréditaire V.A. Medyntsev.

La maison numéro 8 a été construite en 1881 selon les plans de l'architecte D.I. Pevnitckiy. C'était un manoir de trois étages avec six fenêtres, constituant la partie droite du bâtiment moderne avec un passage vers la cour. La construction a été achevée par le fils de Medyntsev, Nikolai, qui avait l'intention d'utiliser la maison comme un revenu, pour loger des appartements et un établissement d'enseignement.

En 1894, un nouveau bâtiment a été ajouté à gauche de la maison selon les plans de l'architecte F.F. Voskresenskiy. Les deux bâtiments ont été réunis en un seul avec un passage au milieu. Parmi les intérieurs d'origine, on trouve le riche décor de l'un des halls avec deux figures d'atlantes. Dans l'aile gauche du bâtiment, une grille en fer forgé de l'escalier se distingue avec le monogramme "M", symbolisant le nom de famille des propriétaires.

Depuis 1881, des résidents et le lycée féminin O.A. Vinogradskaya se sont installés dans le bâtiment, qui a longtemps fonctionné ici. Avec la montée en popularité du lycée, en 1910, les Medyntsev ont construit à proximité un nouveau bâtiment selon les plans de l'architecte D.D. Zverev spécialement pour le lycée (aujourd'hui boulevard Pokrovski, n° 8, bâtiment 1A).

La fille cadette N.V. Medyntsev a épousé l'artiste A.S. Stepanov, et un appartement leur a été attribué dans cette maison. Stepanov y a vécu jusqu'à sa mort en 1923.

Le dernier propriétaire avant 1917 était N.N. Medyntsev. La maison a été utilisée comme résidence jusqu'au milieu du XXe siècle, avec un peu plus de vingt appartements et une composition variée de résidents.

Depuis 1945, dans l'ancienne maison des Medyntsev et le bâtiment voisin (ancien lycée Vinogradskaya) s'est installé le ministère de l'industrie alimentaire, qui a été renommé trois ans plus tard en ministère de l'industrie alimentaire. Peu après, il a été transféré ailleurs, et dans les bâtiments libérés se sont installés une maison d'édition et la rédaction en chef de la "Grande Encyclopédie Soviétique". En 2004, l'édition, désormais "Grande Encyclopédie Russe", est restée uniquement dans le bâtiment de l'ancien lycée, tandis que la maison des Medyntsev est redevenue un immeuble de rapport.

Les nouveaux propriétaires ont ajouté un étage mansardé, visible uniquement depuis la cour. Sur la façade de rue, des étages de rizalits sont apparus, dépassant nettement le toit, ainsi qu'un frise supérieure avec un ornement géométrique.