В 1890-х годах купец первой гильдии и золотопромышленник Николай Дмитриевич Стахеев, являющийся дядей художника-пейзажиста Ивана Ивановича Шишкина, приобрел обширный участок с усадьбой XVIII века на Новой Басманной улице. Николай Дмитриевич, сын купца первой гильдии из Елабуги, унаследовал от отца крупное состояние в размере пяти миллионов рублей.
Переехав в Москву, Стахеев активно поддерживал своего знаменитого дядю и пополнял свою коллекцию живописи его работами.
В 1898 году архитектор Михаил Фёдорович Бугровский, ставший почти личным архитектором Стахеева и построивший для него несколько доходных домов в Москве, возводит на месте снесенных старых построек настоящий дворец. Строительство этого роскошного особняка обошлось Стахееву в один миллион рублей.
Стахеев успешно перенял дела отца. Продавал хлеб, чай, лес, располагал золотыми приисками, нефтяными месторождениями. Преумножил капитал в 8 раз. В Москве меценат активно скупал старинные усадьбы, возводил многоэтажные доходные дома. Акции торгового дома Стахеевых держал император Николай II.
Каждый зал особняка выполнен в своем стиле: залы - в стиле классицизма, барокко, «рокайльная» гостиная, «готическая» столовая, «мавританская» курительная.
На лужайке перед домом находится действующий до сих пор фонтан «Богиня ночи» с чугунной женской фигурой, держащей в руке электрический фонарь, изготовленный в парижской мастерской в конце XIX века.
Роскошные апартаменты арендовали известные люди Москвы. В 1910-х годах помещение снимала Зинаида Григорьевна Морозова, вдова мецената Саввы Тимофеевича Морозова за 25 000 рублей в год.
К 1918 году имущество купца 1-й гильдии было национализировано правительством Москвы. Стахеев поспешил забрать из тайника дома на Басманной ценные вещи, но был арестован ГПУ. На допросе потомственный почетный гражданин Москвы предложил Дзержинскому обменять тайник на пенсию, дать возможность уехать. Революционер охотно подписал сделку. Стахеев получал пожизненно пенсию.
Интересный факт: Николай Стахеев послужил одним из прототипов Кисы Воробьянинова в романе «Двенадцать стульев» Ильфа и Петрова.
В отдельные периоды усадьба размещала различные организации: ДК Железнодорожников им. Дзержинского, Деловой клуб автотранспортников, Российское лесное научно-техническое сообщество Москвы.
Сейчас роскошный особняк занимает ЦДДЖ (Центральный дом детей железнодорожников), где действуют различные кружки и спортивные секции
В готическом зале столовой Марат Башаров раздавал черные и белые конверты в телешоу «Битва экстрасенсов».
Здесь снимались фильмы «17 мгновений весны», «Адмирал», «Азазель», картины Алексея Германа «Хрусталев, машину!» и другие киноленты.