Отправляясь в Леонтьевский с рукописью, Остроухов пребывал в полной уверенности, что идет к книгопродавцу Николаю Ивановичу Мамонтову, владельцу книжного магазина на Кузнецком Мосту, издававшему книги по естествознанию (Николай Иванович действительно занимался книжной торговлей, но из-за неумелого ведения дел магазин закрыл, после чего его взял под свое крыло брат Савва Иванович, строивший железные дороги). Трудно было предположить, что в издательское дело подадутся двое Мамонтовых, хотя в этой семье каждый старался найти дело по душе и отбояриться от прибыльного семейного бизнеса. Но хозяином типографии действительно оказался третий брат. Произошедшая путаница Анатолия Ивановича рассмешила, но «Очерки» он просмотреть обещал и попросил оставить рукопись на неделю. «Помню трепет, с каким я подходил в Леонтьевский в условленный день, и никогда не забуду того сердечного и триумфального приема уже всею семьей, каким меня там встретили», — записывал на склоне лет Остроухов. В 1905 году, после похорон Анатолия Ивановича, Остроухов признается Боткиной, что считал Мамонтова своим вторым отцом: «Если есть во мне что-нибудь хорошее, то этим хорошим я обязан покойному; ему же я обязан и тем хорошим, что сам стал видеть в жизни, и чего без него почти наверняка не познал бы».
Анатолий Иванович был человек скромный, даже немного замкнутый и по характеру мало походил на легендарного брата Савву Ивановича, одержимого грандиозными культурными начинаниями. Доходы его были куда скромнее, поэтому он сеял «разумное, доброе, вечное» незаметнее: печатал «Толковый словарь» Даля, повести и романы Льва Толстого, книги для детей, альбомы, посвященные русским художникам. Если Остроухов уверял, что его новый наставник был «широко образован, причем в самых разных гуманитарных областях», то этому следует верить: не каждый рискнет перевести «Фауста» Гете и издать трагедию в собственной типографии в собственном переводе.
Анатолий Иванович Мамонтов стал его добрым гением и образцом для подражания. «Он полюбил меня, как полюбил его и я», — рассказывал Остроухов Боткиной, подчеркивая, что Анатолий Иванович «расширил и заложил» — именно в таком порядке — «основы» его образования. «В 18 лет я, уже имевший некоторое имя как в России, так и за границей в области орнитологии и энтомологии, помещавший небольшие статейки в узкоспециальных трудах… благодаря только А. И. пришел к убеждению, что стою на пути ложного и вредного увлечения не истинной наукой, а сухой систематикой… Я порвал с интересами… этого детского увлечения и увлекся философией, на первых порах позитивного агностика Конта, историей, литературой, музыкой. Это были мои счастливые и наиважнейшие годы жизни».
Илья дневал и ночевал у Мамонтовых в Леонтьевском. В год, когда его впервые встретил у них Илья Репин, все семейство, включая Остроухова, энергично занималось только что открытым магазином «Детское воспитание». Про мамонтовский магазин часто вспоминают в связи с матрешкой, родившейся благодаря его владелице — Марии Александровне. Японский сувенир — фигурка старца-мудреца Фукурума, он же Фукуруджи, с вложенными одно в другое девятью астральными телами разной степени совершенства — ужасно понравился Мамонтовой. И элементы игры, и сюрприз — почему бы не сделать такую же, но только в русском народном духе. Идею она озвучила художнику Сергею Малютину, работавшему в мастерских княгини Тенишевой. Токарь Василий Звездочкин выточил фигурку с женским силуэтом, Малютин расписал ее в виде девочки с черной курочкой под мышкой. Мария Александровна назвала ее Матреной или Матрешей. Но до появления «обессмертившей» «Детское воспитание» матрешки было еще далеко, и пока магазин торговал другими игрушками, а также книгами и детскими играми. Многое закупалось в Европе. Илья, к примеру, посылал в Леонтьевский не только отчеты о художественных выставках, но и подробные доклады о положении дел с естественно-научными изданиями и учебными пособиями в Германии.