Недалеко от Провиантских складов, при спуске к Москве-реке до середины XVIII века находился Остоженский государев конюшенный двор. В начале XIX века конюшни сменили жилые строения. В глубине двора Жилярди выстроил ампирный дворец с 1818 года принадлежавший жене великого князя Михаила Павловича Елене Павловне. Позади дома к реке спускался обширный сад.
В 1875 году вместо дворца австрийский архитектор А.Е. Вебер выстроил существующий ныне дом, занимающий обширную территорию. Парадный фасад здания сместился, вместо выхода на Остоженку он развернут на Крымский проезд. Сад владения также переместился от реки за основной объем здания. В 1936 году он был отрезан от владения Новокрымским проездом. Часть его территории занимает ныне бассейн «Чайка».
Здание строилось специально для образцового мужского учебного заведения - Московского лицея Цесаревича Николая, получившего статус государственного. Первоначально он располагался на Б. Дмитровке, но после пожара было решено перевести его на новое место. Основал учебное заведение публицист М.Н. Катков, почему оно и имело неофициальное название Катковский лицей. Официальное наименование получил в честь старшего сына императора Александра II Николая, умершего в 1865 году. Во внутреннем дворе лицея, примыкая к корпусу с актовым залом, находился храм Николая Чудотворца.
Источник: Узнай Москву