Крамской понадобился Третьякову в конце шестидесятых годов. Лично они еще незнакомы: Третьяков через своего приятеля и частного поверенного, художника Риццони, просит Крамского написать для галереи портрет Гончарова. Обращение к Крамскому понятно: он уже известный портретист, многие его работы высоко отмечены любителями искусства, критикой, портреты Крамского более, чем другие чьи, отвечают требованиям времени; Третьяков не мог о нем не знать. Возможно (свидетельство — характер просьбы), Третьякову также известно, что Крамским несколькими годами раньше исполнен монохромный (соусом) портрет Гончарова. Первые письма, которыми они обмениваются, сдержанные, немногословно-деловые — характеры: купец, предприниматель, привыкший добиваться задуманного, и художник, который себе цену знает и не намерен задохнуться от счастья, что дождался выгодного заказа; оба внутренне тянутся друг к другу, обстоятельствами (историческими!) поставлены в такое положение, что неизбежно должны встретиться, сойтись, но каждый слишком «сам с усам», чтобы сразу сделать навстречу другому несколько лишних шагов. Крамской спешит за границу (Гончаров же предпочел отложить работу до его возвращения, «потому, как он сказал, что надеется к тому времени сделаться еще лучше»); попутно Крамской сообщает без примечаний, что его цена за такой портрет — пятьсот рублей серебром. Третьяков просит отложить поездку («Мне очень хочется поскорей иметь портрет»); Перову он платит за такой триста пятьдесят рублей, но согласен и на пятьсот. Но Крамской покорнейше просит потерпеть до его возвращения, он обещает приложить все старания, чтобы портрет был достоин галереи. Оба выдержали характер, оба, кажется, довольны собой и друг другом, оба надеются вскоре познакомиться лично.
Они знакомятся в конце 1869-го или в начале 1870 года. Несколько писем 1870 года — все еще о портрете Гончарова: Иван Александрович отлынивает, ссылается на нездоровье, на дурную погоду, успокаивает Крамского, что сам будет нести ответственность перед Третьяковым, убеждает Третьякова, что деятельность его «не так замечательна, чтобы стоило помещать его портрет в галерее», наконец вроде бы соглашается, назначает художнику день и час, но накануне спешно извещает, что не совсем здоров «и в будущем не обещает». Крамской огорчен: «Мне очень жаль, что упущен случай для меня сделать что-нибудь для вашей галереи…»
Письма следующего, 1871 года показывают, что, хотя с первым заказом — неудача, личные отношения заказчика и художника укрепились. Нет, не приятельские (оба не из тех «ларчиков», что просто открываются) — деловые пока: Крамской выполняет некоторые поручения Третьякова. Скоро, убедившись, что лучшего советчика и посредника не найти, Третьяков предложит без обиняков: открывается выставка в Академии, а я в Петербург не поспею, буду очень благодарен вам, Иван Николаевич, если сообщите, не явилось ли на ней чего-либо замечательного — в устах Третьякова доверие необычайное!.. С этих пор (и на целое десятилетие) весь незаурядный дар критика — глубину анализа, точность характеристик, определенность суждений — Крамской охотно отдает Третьякову, как горячо отдает его делу свою энергию, деловитость, время: разве сбросишь со счета многочисленные советы, которые Третьяков при всей своей самостоятельности считал нужным принимать, всякого рода «смотрины», которые по просьбе Павла Михайловича устраивал Крамской картинам, намеченным для покупки, разве сбросишь со счета участие Крамского в приобретении новых полотен — в частности «туркестанской коллекции» Верещагина (дело складывалось хитро и сложно: «Москва. Павлу Михайловичу Третьякову. Мы вовремя успели. Обстоятельства переменились. Боткин везет к вам письмо от уполномоченного и будет предлагать то, что вы ему уже предлагали. Ухватитесь. Вы однако ж ничего не знаете.