Началом своего собрания, первой картиной русских художников, Павел Михайлович называет «Искушение» Шильдера. Он помечает это приобретение в каталоге 1856 годом. По письму Шильдера мы устанавливаем другую дату. Письмо Шильдера о посылке картины Павлу Михайловичу, как и расписка в получении 50 рублей в счет суммы в 150 рублей, за какую картина была продана, помечены июлем 1858 года. Эту разницу в датах можно объяснить, предположив, что картина была только начата или даже в эскизе, когда Павел Михайлович ее увидел впервые, и что она была окончена художником для Павла Михайловича. По-видимому, Павел Михайлович отметил имя художника Шильдера, так как это был первый художник, которому он сделал заказ. Картина «Искушение» Шильдера по неизвестным нам причинам некоторое время находилась на квартире зятя Неврева, о чем Неврев, предполагая уехать надолго из Москвы, писал Павлу Михайловичу 3 июня 1863 года, прося его взять «принадлежащую ему картину Шильдера «Искушение».
По документальным данным первой покупкой Павла Михайловича является картина Худякова «Финляндские контрабандисты». Картина написана в 1853 году, он купил ее в 1856 году, посетив мастерскую Худякова в Петербурге. 10 мая помечена расписка в получении задатка. 14 мая Худяков получил остальные деньги.
Павел Михайлович уехал в Москву, и Худяков пишет ему 16 мая: «Случай, который доставил мне приятное удовольствие познакомиться с Вами, надеюсь, будет верным залогом и на будущее время, когда, быть может, придется возвратиться мне из чужих краев; и всегда мне очень приятно будет вести переписку с любителем, с молодым, сочувствующим всему изящному и прекрасному».
Далее он упоминает о своих картинах «Стадо» и «Благовещенье», которые Павел Михайлович видел у него:
«Благовещенье повешено в потемках, и я не догадался Вам хорошенько показать». Пишет также о двух художниках – Страшинском, который уже уехал за границу и которому он мог бы при встрече передать поручение от Павла Михайловича, если таковое будет, и о Солдаткине, у которого остались на руках его программы, советуя Павлу Михайловичу при следующем приезде посмотреть их.
Во время пребывания своего в Петербурге в 1856 году Павел Михайлович заказал картины нескольким художникам: Н. Г. Шильдеру, Н. Е. Сверчкову, И. И. Соколову, А. С. Богомолову-Романовичу, А. Г. Горавскому. Из письма Сверчкова в январе 1857 года мы видим, что он показывал Павлу Михайловичу набросок, и при этом Павел Михайлович высказал ему столько замечаний и пожеланий, что Сверчков не мог даже упомнить.
Заказывает Павел Михайлович картину Богомолову-Романовичу. Судя по их переписке, картины в те времена писались не скоро. В январе 1857 года Богомолов благодарит Павла Михайловича за рекомендацию и заказ двух картин для г-на Опочинина и надеется эту рекомендацию оправдать.
В ноябре он благодарит за память: «Письмо Ваше через И. П. Трутнева я получил, прошу Вас об одном: не беспокоиться об Вашей картине, что сказано, то свято… К рождеству картина будет готова… Прошу всепокорнейше Вас передать письмо Василию Семеновичу, – во всем я поступлю с ним по Вашему указанию, самому благоразумному… Трутнев просил меня напомнить Вам об его картине…».
В следующем письме он пишет, что картину для Павла Михайловича не начал доканчивать, но на днях начнет. 23 декабря Богомолов пишет, что картина почти готова, осталась безделица. В 1858 году он пишет (без числа): «Как мог, так и кончил Вашу картину; верьте слову, что все это время я лежал болен и больной отправляюсь за границу. Даю Вам слово прислать Вам из Швейцарии картину». Он уехал.
В январе 1860 года Богомолов пишет уже из Петербурга: «Извините за поздний ответ. Картина ваша еще не готова, дайте мне времени – я вам говорил, что сушка картины – вещь первая, а вам все равно, тем более, что выставка не сейчас, – а я хочу кончить как следует».
Когда картина была наконец готова и послана, Павел Михайлович уведомляет об этом Богомолова:
«Милостивый государь Александр Сафонович! Картина получена, раму я прислал бы, если бы мог найти раму готовую, но нельзя же картину повесить без рамы. Я надеюсь скоро увидаться с Вами в Петербурге; в прошедший раз был я на один день, потому и не мог повидать Вас.
Желаю Вам быть здоровым и во всем успехов счастливых.
Истинно преданный Вам
П. Третьяков».
А 29 ноября Павел Михайлович пишет: «Душевно уважая Вас, скажу Вам откровенно, что картину Вашу я брал, надеясь сбыть кому-нибудь из знакомых, мне собственно она не нравилась, но так как была выставлена в Академии, то я полагал, может быть, другие найдут ее хорошею.
Картину так раскритиковали, что я, потеряв малейшую надежду сбыть ее, решился послать ее Вам (через Риппу) обратно.
Господин Тюрин скажет Вам могла ли она остаться в моей коллекции».