Во второй половине XIX века на Покровском бульваре, включая дом № 8, начали появляться жилые строения. Это произошло после того, как значительную часть территории в начале бульвара приобрел московский купец первой гильдии и потомственный почетный гражданин В.А. Медынцев.

Дом № 8 был возведен в 1881 году по проекту архитектора Д.И. Певницкого. Это был трехэтажный особняк с шестью окнами, составляющий правую часть современного здания с проездом во двор. Строительство завершил сын Медынцева, Николай, который задумал использовать дом как доходный, для размещения квартир и учебного заведения.

В 1894 году к дому с левой стороны пристроили новое здание по проекту архитектора Ф.Ф. Воскресенского. Оба здания объединились в одно с проездом посередине. Из первоначальных интерьеров сохранилось богатое убранство одного из парадных с двумя фигурами атлантов. В левом крыле здания выделяется кованая решетка лестницы с вензелем "М", символизирующим фамилию владельцев.

С 1881 года в здании разместились жильцы и женская гимназия О.А. Виноградской, которая долгое время функционировала здесь. С ростом популярности гимназии в 1910 году Медынцевы построили рядом новое здание по проекту архитектора Д.Д. Зверева специально для гимназии (ныне Покровский бульвар, д. 8, стр. 1А).

Младшая дочь Н.В. Медынцева вышла замуж за художника А.С. Степанова, и им была предоставлена квартира в этом доме. Степанов жил здесь до своей смерти в 1923 году.

Последним владельцем до 1917 года оставался Н.Н. Медынцев. Дом использовался как жилой до середины XX века, в нем было чуть более двадцати квартир с разнообразным составом жильцов.

С 1945 года в бывшем доме Медынцевых и соседнем здании (бывшей гимназии Виноградской) разместилось Министерство вкусовой промышленности, которое через три года переименовали в Министерство пищевой промышленности. Вскоре его перевели в другое место, а в освободившихся зданиях разместились издательство и главная редакция "Большой Советской энциклопедии". В 2004 году издательство, теперь "Большая Российская энциклопедия", осталось только в здании бывшей гимназии, а дом Медынцевых снова стал доходным.

Новые владельцы добавили мансардный этаж, видимый только со двора. На уличном фасаде появились этажи ризалитов, заметно выступающие над крышей, и верхний фриз с геометрическим орнаментом.