В феврале 1904 года на участке, отведённом под строительство, начали слом старых строений. Постройку решили производить подрядным способом. «Подряд предполагается сдать оптом в одни руки, за исключением отопления, подъёмок, художественной облицовки, водопровода, канализации и освещения… Главные условия: окончание постройки в два строительных периода 1904 и 1905 годов…» Оптовый подряд был сдан администрации по делам инженера Н. В. Смирнова за 1 019 418 рублей. Остальные работы исчислялись суммой 400 000 рублей. Сюда входила и оплата фирмам и частным лицам, принимавшим участие в строительстве и отделке дома: производитель каменных, штукатурных и малярных работ И. И. Силуанов, остекление — М. Франк (бемские оконные и цветные стёкла, зеркальные стёкла), «Дютфуа и Ко» (майолика), Шулейкин (обои), Ф. Ф. Федоровский (роспись). Особо следует отметить участие Ф. Ф. Федоровского, впоследствии талантливого художника-декоратора, принявшего участие в выполнении майоликовых работ для фасадов доходного дома. Им, в частности, создана роспись для майоликовой вставки над входом в корпус со двора. В то время Федоровский ещё являлся учеником Строгановского училища (закончил «декоративное отделение» с золотой медалью в 1907 году), но тем не менее Шехтель нередко приглашал его в качестве помощника писать фрески и панно в богатых особняках.
Работы по строительству доходного дома начались в тяжёлое для России время, война с Японией и происшедшие вслед за ней беспорядки и забастовки сильно повлияли на падение курса процентных бумаг Кредитного общества. Материальные затруднения сказались на сроках окончания строительных работ, которые завершились не в июле 1906 года, как предполагалось, а лишь в ноябре.
25 мая 1906 года Шехтель составил следующую справку для Строительной комиссии о текущих делах на строительстве:
«… — приступлено к облицовке фасадов облицовочным светлосерым кирпичом;
— приступлено к оштукатурке дворовых фасадов, средний корпус закончен на 3/4, прочие на 1/5 всей площади;
— установлены двери и оконные коробки;
— изготовлена большая часть лепных работ;
— из 7 парадных лестниц закончены три, в остальных заканчивается кладка ступеней;
— закончены четыре чёрные лестницы, две — в работе;
— кухонные очаги кладутся;
— подрешётка под паркет выполнена на 9/10;
— внутренняя штукатурка почти закончена, осталось сделать только на 1 этаже Мясницкого корпуса;
— для устройства отопления поставлены все радиаторы-батареи. Обмуровано 6 котлов и проводятся алебастровые каналы;
— для канализации и водопровода поставлены все стояки;
— для устройства подъёмных машин поставлены направляющие и устраиваются моторные: …все работы будут закончены своевременно…».
Постройка дома была закончена в конце 1906 года. Интересным фактом в появлении нового представительного здания на Мясницкой стало обращение в городскую думу группы обывателей с жалобой, что дом закрывает своим объёмом исторический памятник ХVII века — церковь Святых Фрола и Лавра (в 1934 году церковь разрушена). В 1907 году в доме были устроены первые выставки. Здесь экспонировались картины Московского товарищества художников и произведения «независимых». В декабре состоялась Пятая выставка Союза русских художников. Но это выставки, а в целом заселение дома происходило по ряду причин очень медленно.
