«Все Ваши деяния заслуживают внимания и пример для слабых людей», — напишет уже на второй год его собирательства один из новых друзей, художник Аполлинарий Горавский. Третьякова поняли и приняли сразу. Несмотря на застенчивый, замкнутый нрав, он быстро завоевал любовь и уважение. Отношение к Павлу Михайловичу складывалось доброжелательное, с пониманием значимости его затеи. В тот третий его приезд в Петербург он познакомился не только с Шильдером. Худяков, Аполлинарий и Ипполит Горавские, Сверчков, Соколов, Боголюбов открыли ему двери своих мастерских. Всех покорила серьезность и искренняя заинтересованность молодого собирателя. У Худякова купил Павел Третьяков «Финляндских контрабандистов». Вторая картина, после заказанного «Искушения», тоже была жанровой.
Интересы коллекционера лежали в той же плоскости, что интересы нового художественного поколения, представители которого были, как правило, его ровесниками. Многие из них, ученики и вольнослушатели Академии художеств — разночинцы, приехали в Петербург из отдаленных краев России. «Эти новые люди умели и думать и читать книги, и рассуждать один с другими… и видеть и глубоко чувствовать, что кругом них в жизни творится. Искусство не могло уже для них быть праздным баловством», — скажет позднее Стасов. Слова его с равным успехом можно отнести и к Павлу Михайловичу. Он был им сродни по духу и воспитанию, жил теми же мечтами о русском искусстве, да и читал, наверно, те же книги. В 1855 году вышла диссертация Н. Г. Чернышевского «Эстетические отношения искусства к действительности». Ее основные положения шумно обсуждались в художественных мастерских, вызывали бурные споры и бессонные ночи. Третьяков внимательно слушал и, судя по тому, что именно стал собирать, полностью соглашался с молодыми художниками, пропагандировавшими своим творчеством мысли идеолога эпохи Чернышевского: прекрасное есть жизнь, искусство должно заниматься воспроизведением ее, должно выносить приговор над явлениями действительности.
Новые веяния быстро проникли в консервативную Академию художеств. Молодым художникам приходилось отстаивать свои интересы. Это было непросто. По словам новых друзей и знакомых Третьякова, положение дел в академии оставляло желать лучшего. Академическая школа создавала картины на библейские, мифологические и исторические сюжеты, пейзажи, преимущественно итальянские и французские, да репрезентативные, льстивые портреты. Ими украшались аристократические гостиные, пополнялись фамильные галереи. Искусственность поз, нарочито приятный колорит, избыток эффектности — вот что характеризовало академическую живопись. Она была призвана услаждать «нежные» чувства дворянства, «восполнять недостаток прекрасного в действительности», против чего так решительно выступил Чернышевский.
Произведения «чистого искусства», которое отметалось молодыми художниками, не удовлетворяли и Третьякова. В 1857 году он пишет Аполлинарию Горавскому: «Об моем пейзаже я Вас покорнейше попрошу оставить его и вместо него написать мне когда-нибудь новый. Мне не нужно ни богатой природы, ни великолепной композиции, ни эффектного освещения, никаких чудес… дайте мне хотя лужу, грязную, да чтобы в ней правда была…» Наделил бог Павла Михайловича удивительно верным пониманием всего нового, передового в искусстве. И письмо его Горавскому — точный отклик на веяние века — чуть не дословно перекликается с высказываниями демократических критиков и новых его петербургских друзей.