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