До 1898 року на місці будинку №40 по вулиці Володимирська знаходилася садиба титулярного радника А. Г. Пятігоровіча. У 1898 році будинок купив актор імператорських театрів М. І. Михайлов і за проектом архітектора А. С. Кривошеєва побудував чотириповерховий будинок. Головний фасад виходив на три вулиці. На першому поверсі розмістилися вісім магазинів, а на інших - 16 квартир. У будинку також перебувала лікарня доктора Шнарбаховского і Київський повітовий з'їзд мирових суддів. У 1919 році тут, у свого брата, лікаря Лурьє, жив І. Г. Еренбург. У 1907 році в будівлі відкрилася чоловіча гімназія М. А. Стельмашенко. У гімназії вчителями працювали архітектор Н. Н. Гардені і батько конструктора космічних кораблів С. П. Корольова, вчився дитячий письменник М. Носов.