Дома №36 и 36/5 находятся на углу Фурштатской улицы и проспекта Чернышевского. В конце XVIII века этот участок принадлежал парикмахеру Дорендорфу. В начале XIX века от этой земли отделился участок современного дома №13 по проспекту Чернышевского. Угловая часть в 1820х годах принадлежала генералу-лейтенанту Карлу Ивановичу Опперману.
В 1840-1860-х годах на углу участка стоял двухэтажный дом семейства Неплюевых. В 1868 году весь участок был продан графу Карлу Людвиговичу Шуленбургу. В 1869 году архитектором Г. Б. Цинке угловой дом был надстроен на один этаж.
В 1880-1890-х годах здесь в первых двух этажах работала женская гимназия М. Н. Стоюниной. Несколько лет членом её педагогического совета был Пётр Францевич Лесгафт. По его инициативе в число занятий были внесены физические упражнения, оценки заменены аттестациями, полностью исключены наказания.
В 1898 году дом №36/15 приобрёл купец Михаил Александрович Волков. При нём здесь работал чайный магазин, винный погреб В. И. Черепенникова.
Для купца Волкова по проекту Н. Ф. Беккера рядом с домом №36/15 в 1898-1899 годах было построено новое четырёхэтажное здание (дом №36). До 1917 года здесь жил политический и общественный деятель Александр Иванович Гучков.
В 1920-1930-х годах в доме №36/15 находилось отделение милиции. Перед Великой Отечественной войной здесь был открыт Родильный дом. С 1940-х годов в доме №36 работает поликлиника №39. В 1960-1962 годах это здание было надстроено четвёртым этажом.
