Собирать иконы Илья Семенович начал с такой стремительностью, что барон Николай Врангель, поместивший первую статью об остроуховском собрании в Аполлоне, ни словом не обмолвился о его иконописной части. Возможно, в тот момент новому остроуховскому увлечению никто значения не придал. Считается, что интерес к иконе подогрел Анри Матисс, чей панегирик древнерусской живописи поместили почти все московские газеты: «Старые русские иконы — вот истинное большое искусство. В них, как мистический цветок, раскрывается душа народа, писавшего их»; «Такого богатства красок, такой чистоты их, непосредственности в передаче я нигде не видел. Это — лучшее достояние Москвы»; «Современный художник должен черпать вдохновение в этих примитивах».
За свое недолгое пребывание в древней столице Матисс успел восхититься не только остроуховскими иконами. Вместе с Остроуховым он побывал в Успенском соборе, Патриаршей ризнице, Новодевичьем монастыре, позавтракал на Софийской набережной у супругов Харитоненко («Матисс хочет набросать вид Кремля, и у них есть несколько интересных икон»), съездил на автомобиле к старообрядцам на Рогожское кладбище и на Преображенскую заставу, в Никольский Единоверческий монастырь, ну и, конечно, к Петру Ивановичу Щукину на Грузинскую. В довершение Остроухов привез француза в Третьяковскую галерею и оставил одного в зале с иконами, откуда с огромным трудом смог увести через два часа.
Осенью 1911 года, когда Сергей Иванович Щукин приехал с Матиссом в Москву, со времени покупки Остроуховым первой иконы прошло всего два года. Приобретение картин и рисунков Илья Семенович свел к минимуму, особенно иностранных, поскольку лишился главного советчика, своего человека в Париже — Ивана Ивановича Щукина. Потрясенный внезапном уходом Жана Ваграмского, Остроухов жаловался Боткиной, сетуя на то, что никто теперь не достанет ему лучшие вещи Мане, Гойи, Родена.
Если бы Матисс приехал годом позже, он увидел бы гораздо больше шедевров. Но и того, что показал Остроухов, хватило, чтобы после посещения Трубниковского Матисс не мог уснуть всю ночь. «Вчера вечером был у нас. И надо было видеть его восторг от икон! Он буквально весь вечер не отходил от них, смакуя и восторгаясь каждой. И с какой finesse [тонкостью]!... В конце концов он заявил, что из-за этих икон стоило ему приехать и из более далекого города, чем Париж, что иконы эти выше теперь для него Fra Beato...», — на следующий же день написал Остроухов Боткиной, не забыв рассказать, что утром ему позвонил по телефону Сергей Иванович, сообщивший, что его гость «буквально всю ночь не мог заснуть от остроты впечатления».
Как человек Матисс Остроухову очень нравился («удивительно тонкий, оригинальный и воспитанный господин»), с ним было интересно («мы вместе ходили в Лувр, где восторгались египтянами»), но его искусство не трогало вовсе. Сергей Иванович Щукин, считавший своего любимца «художником эпохи», подобным равнодушием со стороны Ильи Семеновича был страшно расстроен. Никакие уверения в том, что «величие Матисса» признано решительно всеми европейскими корифеями искусствознания, не действовали. А убедить Остроухова в неправоте было важно вдвойне: щукинское собрание вот уже несколько лет было завещано галерее, соответственно, ей отходили и все Матиссы. Исключение было сделано лишь для Танца и Музыки, причем по воле Ильи Семеновича. Едва увидев «возмутительные панно», он предусмотрительно поторопился обезопасить вверенный ему музей от таких, с позволения сказать, шедевров и попросил Сергея Ивановича официально оформить отказ от передачи панно. Он и подаренную Матиссом Обнаженную — благодарность за московский прием — вешать на стену не захотел и задвинул за шкаф, откуда в начале 1920-х годов ее извлек часто бывавший в Трубниковском Леонид Леонов, только начинавший свою литературную карьеру.