En la segunda mitad del siglo XIX, en el bulevar Pokrovsky, incluyendo la casa № 8, comenzaron a aparecer edificios residenciales. Esto ocurrió después de que una parte significativa del territorio al inicio del bulevar fuera adquirida por el comerciante de Moscú de primera guilda y ciudadano honorario hereditario V.A. Medyncev.

La casa № 8 fue construida en 1881 según el proyecto del arquitecto D.I. Pevnytsky. Era una mansión de tres pisos con seis ventanas, que constituye la parte derecha del edificio moderno con acceso al patio. La construcción fue completada por el hijo de Medyncev, Nikolai, quien planeó utilizar la casa como un ingreso, para albergar apartamentos y una institución educativa.

En 1894, se añadió un nuevo edificio al lado izquierdo de la casa, según el proyecto del arquitecto F.F. Voskresensky. Ambos edificios se unieron en uno solo con un acceso en el medio. De los interiores originales se conserva la rica decoración de uno de los salones con dos figuras de atlantes. En el ala izquierda del edificio destaca la reja de forja de la escalera con el monograma 'M', que simboliza el apellido de los propietarios.

Desde 1881, en el edificio se alojaron inquilinos y la escuela secundaria femenina de O.A. Vinogradskaya, que funcionó aquí durante mucho tiempo. Con el aumento de la popularidad de la escuela, en 1910 los Medyncev construyeron un nuevo edificio al lado, según el proyecto del arquitecto D.D. Zverev, especialmente para la escuela (actualmente bulevar Pokrovsky, d. 8, str. 1A).

La hija menor de N.V. Medyncev se casó con el artista A.S. Stepanov, y se les proporcionó un apartamento en esta casa. Stepanov vivió aquí hasta su muerte en 1923.

El último propietario hasta 1917 fue N.N. Medyncev. La casa se utilizó como residencial hasta mediados del siglo XX, con poco más de veinte apartamentos de diversa composición de inquilinos.

Desde 1945, en la antigua casa de los Medyncev y el edificio vecino (la antigua escuela de Vinogradskaya) se instaló el Ministerio de Industria Alimentaria, que tres años después fue renombrado como Ministerio de Industria Alimentaria. Pronto fue trasladado a otro lugar, y en los edificios desocupados se establecieron una editorial y la redacción principal de la 'Gran Enciclopedia Soviética'. En 2004, la editorial, ahora 'Gran Enciclopedia Rusa', permaneció solo en el edificio de la antigua escuela, y la casa de los Medyncev volvió a convertirse en un ingreso.

Los nuevos propietarios añadieron un ático, visible solo desde el patio. En la fachada de la calle aparecieron pisos de rizalits, que sobresalen notablemente sobre el techo, y el friso superior con un ornamento geométrico.