Первые приобретения в свою коллекцию банковский служащий Иван Евменьевич Цветков (1845-1917) начал совершать на рубеже 1870-1880-х годов. Собрание постоянно пополнялось, и к началу XX века собственный дом Цветкова в Кривоарбатском переулке уже перестал вмещать произведения. «…картины покрывали все стены от пола до потолка, картины были на диванах, на креслах, на стульях, на полу, так что мой дом стал походить на склад торговца, заваленный товаром, в котором жить было уже неудобно», - вспоминал коллекционер.

Цветков задумал строительство нового особняка с помещениями для галереи. В 1898 он приобрел участок на Пречистенской набережной вблизи Храма Христа Спасителя с панорамным видом на Кремль. Проект, заказанный архитектору Л.Н. Кекушеву, остался неосуществленным. План внутренней планировки здания коллекционер составил сам, эскизы фасадов особняка разработал художник В.М. Васнецов, непосредственно строительство вели архитекторы В.Н. Башкиров и Б.Н. Шнауберт.

В отделе рукописей Третьяковской галереи находится эскиз проекта дома И.Е. Цветкова. Надпись на его обороте сообщает: «Правая сторона сего фасада, обращенная к Кремлю, раскрашена В.М. Васнецовым, а левая сторона окончена окраскою мною при его указаниях в ноябре 1900 года. В.Н. Башкиров». Проект особняка выполнен в духе древнерусского терема с высокой изогнутой кровлей. Окна обрамляют нарядные наличники с керамическими вставками во фронтонах, карниз отделан яркой плиткой, ленты изразцов по центру и на торцах здания дополняют украшение. В оформлении интерьеров также использовались русские мотивы. Сохранились рисунки предметов внутреннего убранства дома – резных деревянных кресел, скамей, люстр в виде паникадил.

В 1901 году строительство особняка было окончено. «Весной 1901 года, т.е. с начала ХХ столетия, я перебрался в новый дом, – писал И.Е. Цветков, – с этого времени начинается третье десятилетие моего коллекционерства. Все масляные картины развешиваются по стенам и получают надлежащие освещение. Рисунки тоже приводятся в порядок и располагаются по старшинству годов рождения авторов их в особых папках по 50 и более листов». В июле 1901 года В.М. Васнецов отправил И.Е. Цветкову приветственное письмо: «Кажется, можно Вас поздравить с новосельем! Ну, дай Вам Бог в новом жилище здоровья, счастья, благоденствия и долгоденствия!». Сам художник в это время работал над оформлением нового фасада Третьяковской галереи (1901), также решенного в русском стиле.

В последующие годы благоустройство особняка Цветкова продолжалось. В 1903 году коллекционер сообщал близкому другу С.С. Шайкевичу: «Я живу по-старому, Вам хорошо известному порядку. Хлопочу по устройству своего дома. В прошлом году устроил сад, в текущем году устроил цветник из многолетних цветов. Сегодня из Строгановского училища доставили 279 изразцов рельефных. Буду украшать свое детище изразцами. Покупка картин идет своим чередом. Кажется, недолго то время, когда и новый дом будет наполнен картинами».