Галерея пополнялась новыми работами. Картинами были завешаны и комнаты дома, за исключением залы. Кабинет Павла Михайловича помещался в нижнем этаже в небольшой, довольно низкой и полутемной комнате (окна выходили в сад). В этом кабинете висели особо любимые Павлом Михайловичем картины, среди которых были «Грачи прилетели» и «Купеческие потехи» («Шутники. Гостиный двор в Москве»).
В 1883 году в Толмачах появляется картина Перова «Последний кабак у заставы». Через год Павел Михайлович приобретает наконец-то перовскую картину «Приезд гувернантки в купеческий дом», упущенную ранее. А в 1890 году, у потомков купца Камынина, купил он его портрет кисти Василия Григорьевича Перова, написанный еще в 1872 году. Много позже, в феврале 1898 года, у вдовы В. Г. Перова приобрел Павел Михайлович все оставшиеся у нее рисунки и живописные эскизы.
В 1888 году посетители увидели работы В. Серова «Девушка, освещенная солнцем» и В. Шварца «Вешний поезд царицы на богомолье при царе Алексее Михайловиче» (последнюю Павел Михайлович купил у Л. Г. Шварца, брата художника). Среди новых поступлений были работы Рябушкина, Сомова, портреты Малявина…
Приобретал Третьяков и работы мастеров XVIII и первой трети XIX века.
В 1882 году собственностью собирателя стала работа О. А. Кипренского «Портрет Е. П. Ростопчиной». На следующий год Павел Михайлович купил семнадцать работ из собрания Быкова. Были здесь и картины Венецианова «Вот те батькин обед» и «Пряха», автопортреты А. Е. Егорова и А. Г. Варнека, пейзажи Сильвестра Щедрина и М. И. Лебедева.
А вот скульптуры Павел Михайлович не любил.
— Это не Микель-Анджеловские. Тот сам, наверное, рубил из камня, — замечал он. — А для меня, по моему взгляду, вылепленная статуя есть произведение автора пока в глине и не далее гипса, а как только переходит в мрамор или бронзу, я смотрю на него как на произведение фабричное, как на мебель, ковры.
Он желал по возможности собрать всех русских художников в своей галерее и даже однажды признался В. М. Васнецову, что весьма преуспел в этом.
«Бывало, в декабре, когда художники всех толков потянутся через Москву в Питер к выставкам, начнутся паломничества Павла Михайловича по мастерским, по квартирам, комнатам, „меблирашкам“, где проживал наш брат художник, — вспоминал М. В. Нестеров. — Обычно по утрам к одному из таких счастливцев подъезжали большие крытые сани — из тех, в каких езжали доктора с большой практикой, или те, кому удалось жениться, как федотовскому „Майору“; такие крытые сани с медвежьей полостью вез большой сытый конь, на козлах сидел солидной наружности кучер, — словом, все было „добротное“. В таких санях совершал свои наезды к художникам наш „тишайший“ Павел Михайлович Третьяков. Неторопливо вылезал он из саней, тихо звонил у подъезда или стучался у дверей, ему отворяли. Входил высокий, „старого письма“ человек, в длинной барашковой шубе, приветливо здоровался, целуясь, по московскому обычаю, троекратно с встречавшим хозяином, и, приглашаемый им, входил в мастерскую. Просил показать, что приготовлено к выставке (у москвичей — к передвижной). Садился, долго смотрел, вставал, подходил близко, рассматривал подробности. И не всегда сразу приступал „к делу“, а бывало и так, что посмотрит-посмотрит, да и заговорит о постороннем. Всякое бывало. Начинал свой объезд Павел Михайлович со старших — с Васнецова, Сурикова, Поленова, Прянишникова, Влад. Маковского, потом доходил и до нас, младших: Левитана, Архипова, меня, К. Коровина, Пастернака, Аполлинария Васнецова и других…»
Иногда художники жаловались на него: «Третьяков прижимает».
Бывало, и не редко, купеческая жилка сказывалась в нем. Торговался крепко, когда считал, что картина завышена в цене. Я. Минченков вспоминал:
«Дубовский рассказывал такой случай: поставил он на выставку пейзаж и назначил за него 600 рублей. Третьяков дает 550 рублей. Дубовский отвечает, что он ничего не уступит, так как назначил, по его мнению, минимальную цену.
Третьяков убеждает Дубовского уступить 50 рублей ради того, чтобы картина попала в галерею. Дубовский тоже убедительно говорит, что ему весьма лестно попасть в галерею, но уступки он делать не может. Обиженный Третьяков уезжает, а на следующий день снова является на выставку и снова просит об уступке. Дубовский опять не соглашается. Третьяков уезжает ни с чем. И такой торг идет в продолжение четырех дней.
На пятый день Третьяков говорит Дубовскому:
— Послушайте, что вы со мной делаете? Ведь вы меня разоряете: мне надо было три дня тому назад выехать в Париж, а из-за вас сижу в Москве и несу большие убытки.
И довел-таки Дубовского до того, что тот сдался. Тогда Третьяков бросился целоваться и благодарить».
А. Е. Архипов рассказывал знакомому:
— Пришел Третьяков ко мне, давай рыться везде, вытащил даже картину из шкафа.
Все, все осмотрит Павел Михайлович, а ежели какая-то работа глянется ему, сделается равнодушным к ней и только потом, как бы невзначай, спросит:
— А это в какой цене пойдет?
Лишь прощаясь, надевая шубу, неожиданно объявлял, что картину решил оставить за собой.