В начале 1880-х годов архитектор Д. Чичагов построил красивый голубой особняк, украшенный дамами на сандриках окон, для Николая Александровича Алексеева, известного московского городского головы. Особое внимание привлекают металлические решетки ворот и ограды. Николай Алексеев был двоюродным братом Станиславского, который спустя 40 лет поселится напротив.

К 30 годам Николай Александрович возглавлял правление Торгового и промышленного товарищества «Владимир Алексеев» и управлял крупными предприятиями в Пушкине, Харькове и Подмосковье. С 1881 года он был гласным Московской городской думы, а в ноябре 1885 года, в возрасте 33 лет, стал городским головой Москвы, завоевав популярность благодаря своему организаторскому таланту. До его прихода бюджет города был дефицитным и зависел от центра, но благодаря Алексееву Москва получила водопровод и канализацию. Он лично оплатил строительство двух водонапорных башен у Крестовской заставы и инициировал вынос скотобоен за пределы города в Калитники. Также при нем завершилось строительство Исторического музея и здания Городской думы.

Николай Алексеев был попечителем нескольких начальных школ и при нем было построено 30 городских училищ. В 1892 году его родственник П. Третьяков передал городу свою галерею. Алексеев также инициировал создание известной психиатрической больницы, средства на которую собирались среди московских благотворителей. Однако в 1893 году он был застрелен душевнобольным в своем кабинете. Умирая, он завещал 300000 рублей на содержание больницы, и две первые очереди Алексеевской больницы открылись после его смерти, в 1894 и 1896 годах. Алексеев был похоронен в Новоспасском монастыре, но его могила была уничтожена в советское время.

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