У Трутовского Павел Михайлович начинает приобретать его работы во время болезни и смерти первой жены художника – в 1859 году. Он оказал услугу Трутовскому одолжив ему сто рублей. Трутовский предлагает рассчитаться рисунком. Он в деревне сделал двенадцать больших рисунков и хочет показать их Павлу Михайловичу, когда будет проезжать через Москву, чтобы Павел Михайлович выбрал себе, что ему понравится. Через год Трутовский женится во второй раз и снова просит об одолжении от Павла Михайловича триста рублей. Поздравляя художника с женитьбой, Павел Михайлович спрашивает, не свободна ли его картина «Пляска». Так попадает к нему известный «Хоровод», одна из лучших вещей Трутовского. Конечно, не за триста рублей. Она была оценена в тысячу рублей. Павел Михайлович очень доволен этим приобретением и пишет Трутовскому, надеясь увидеться с ним в Петербурге, около 15 ноября, «…потому что я должен и обязан прийти к Вам и поблагодарить Вас».
В феврале 1860 года мы узнаем из расписки Лагорио, что Павел Михайлович приобрел у него две картины и два этюда. Лагорио пересылает их в Москву и пишет Павлу Михайловичу, что если которая-нибудь из вещей ему не нравится, то он, Лагорио, во всякое время готов заменить ее другой за ту же цену.
Осенью этого же года Павел Михайлович приобретает большую картину Лагорио «Фонтан Аннибала в Рокка-ди-Папа». У них завязывается переписка, причем Павел Михайлович не сразу предлагает купить картину. Может быть, его смущают размер и цена. «Имею поручение, – пишет он, – спросить у Вас, глубокоуважаемый Лев Феликсович, за какую цену Вы решитесь отдать свой большой пейзаж, какая величина его (вышина и ширина), в раме он или без рамы. Вы хотели узнать насчет картин Эрасси, бывших на выставке, я желал бы знать, естли это Вас не очень обеспокоит». Лагорио дает ему желаемые сведения. Из следующего письма мы узнаем, что Павел Михайлович приобрел «Швейцарский вид» Эрасси. А 2 января 1861 года Лагорио пересылает ему и свою картину. 9 января Павел Михайлович пишет ему:
«Принося Вам, истинно уважаемый Лев Феликсович, глубочайшую благодарность за полученную 6-го числа картину Вашу и исполнение моего желания, препровождаю переводную записку на 800 рубл. Имею к Вам покорнейшую просьбу: естли Вы в хороших и близких отношениях с г-ном Ф. А. Бруни, то потрудитесь передать ему письмо и получить ответ на мое предложение, и очень бы рад я был, естли бы ответ был благоприятным. Естли Вы с ним далеки, то оставьте письмо у себя до моего приезда».
Приложенное письмо к Бруни написано того же числа:
«Милостивый Государь Федор Антонович, недели три назад Вы позволили зайти к Вам за ответом на мою просьбу, и я заходил два раза, но не пришлось застать Вас. Позвольте теперь попросить Вас сказать ответ Ваш г-ну Льву Феликсовичу Лагорио и, естли можно, сделайте милость, благоприятный, т. е. согласие Ваше отдать мне голову Вашего Спасителя, им Вы осчастливите истинно почитающего и уважающего Вас преданного Вам слугу П. Третьякова».
Павел Михайлович получил эту картину Бруни, причем, согласно условию, вернул Бруни «Голову мальчика» и приплатил восемьсот рублей.
В 1860 году Павел Михайлович часто обменивался письмами с А. Н. Мокрицким. В результате Павел Михайлович получил от Мокрицкого этюд Штернберга.
9 мая 1860 года Мокрицкий писал Павлу Михайловичу:
«Вы были у меня, добрейший Павел Михайлович, но не скрою, что посещение Ваше было бы для меня во сто раз приятнее, если бы я не был Вашим должником. Положение несостоятельного должника в присутствии кредитора невыразимо тягостно, а поэтому, как я рад, что Вы облегчили мое положение, взяв у меня драгоценный залог, обеспечивающий Ваше право и надежду на уплату моего долга.
Будьте уверены, что я продам себя, а уплачу Вам долг, хоть бы для того, чтобы не испытывать неловкого и тягостного состояния в присутствии благородного человека, которого я душевно уважаю». Далее Мокрицкий просит Павла Михайловича «побывать в Риме на кладбище иноверцев Монте ди Тестачио и там поклониться праху Брюллова, Штернберга и Петровского и сорвать для меня хоть по стебельку травы и по одному цветочку с могил, покрывающих драгоценный прах моего наставника и друзей моих, обозначив их надписями; больше ничего я не желаю, хотя Рим есть для меня могила Прошедшего, где я схоронил все мое счастье и независимость от долгов в настоящем. Этой могиле посылаю я горячую слезу и благословение за радости и печали лучшего периода моей жизни.