Крім того, Павло Михайлович фінансував Арнольдовское училище для глухонімих дітей, допомагав сім'ям солдатів, які загинули під час російсько-турецької війни. До сих пір в Москві існує Третьяковській проїзд, заснований братами Третьяковим. Викупивши землю по обидва боки Китайгородської стіни в районі вулиці Микільської, вони проломили стіну, і влаштували проїзд для підведення, який існував в минулому, а в 18 столітті було закладено. Разом з братом Сергієм Третьяков побудував кілька великих бумагопрядільних фабрик. На момент смерті його статки оцінювалися в 3,8 мільйона рублів.
Особисте життя Павла Михайловича Третьякова складалася непросто. Він довго не одружувався, а потім його дружиною стала Віра Миколаївна Мамонтова - двоюрідна сестра відомого московського мецената Сави Мамонтова. Всього у Третьякових народилося шестеро дітей - четверо дівчаток і двоє синів. Старший син, Михайло, народився недоумкуватим, і не міг продовжувати справу батька, а молодший - Іван, в якому батьки не чули душі, помер від скарлатини.
У цей період колекціонування перестало бути дворянським захопленням, і поширилося серед купецтва і заможної інтелігенції. Збиранням займалися брати Боткіна, К. Т. Солдатенков, Ф. І. Прянітніков, В. А. Кокорєв, П. Образцов, брати Щукін, І. А. Морозов, С. І. Мамонтов і багато інших.
Павло Михайлович Третьяков був корінним москвичем, і з ранньої юності любив мистецтво. Перші свої надбання він зробив в 1853 році, але серед них не було нічого особливо цінного. Потім Третьяков придбав дев'ять картин голландських художників, які знаходилися в будинку до самої смерті Павла Михайловича. Оскільки спочатку знань і досвіду було ще недостатньо, Третьяков вирішив колекціонувати роботи російських художників, своїх сучасників. Вважається, що галерея зародилася в 1856 році, коли Третьяков придбав картини "Спокуса" Н. Г. Шильдера і "Фінляндські контрабандисти" В. Г. Худякова. Потім він купив роботи І. П. Трутнева, А. К. Саврасова, К. А. Трутовського, Ф. А. Бруні, Л. Ф. Лагоріо, К. Брюллова та інших художників.
У 1860 році Третьяков написав: "Для мене, істинно і полум'яно люблячого живопис, не може бути кращого бажання, як започаткувати громадського, всім доступного сховища витончених мистецтв, прінесущего багатьом користь, всім задоволення". Протягом багатьох років Третьяков допомагав Крамскому, Перову, Ф. Васильєву і багатьом іншим митцям, але при цьому, купуючи у них картини, він озвучував вельми скромні ціни, а від надто дорогих варіантів іноді відмовлявся. Його метою було зібрати не просто найкращі зразки російської художньої школи, а зробити колекцію якомога ширшої. Художники відповідали Третьякову вдячністю і дружбою, часто надаючи йому право першого вибору при покупці картин.
Поступово колекція ставала все ширше, і вдома вже не вистачало місця для її розміщення. Тоді Третьяков в 1972 році почав будівництво нових залів для музею. Будівництво закінчилося в 1974 році, і це тимчасово вирішило проблему. У 1881 році галерея була відкрита для загального відвідування. Коли в 1886 році Павло Третьяков придбав Туркестанської серію картин Верещагіна, були добудовані ще шість залів.