Отставку Киселева с министерского поста Александр II сопроводил выпуском памятной медали в его честь. Он предложил Павлу Дмитриевичу самому назвать своего преемника на посту министра государственных имуществ и утвердил его предложение. Делалось все, чтобы не задеть самолюбия почтенного сановника.
Несмотря на обнадеживания императора, Киселев отправлялся в Париж в невеселом настроении, отчетливо понимая, что пик его карьеры безвозвратно пройден. В одном из писем к брату Николаю Дмитриевичу, служившему тогда посланником при римском и тосканском дворах, он писал перед отъездом в Париж: «Без грусти не могу думать об этом крупном повороте в моей жизни. Достанет ли меня? Буду ли я настолько счастлив, чтобы выполнить мое назначение? Или я должен пасть и кончить мою 50-летнюю карьеру – par un fiasco?». «Мое положение – в тумане, который я не могу рассеять, – писал он брату в другом письме. – Затем меня страшит эта деятельная жизнь, которая не по моим летам»221.
Видимо, он смутно догадывался о тех трудностях, которые возникнут у него при исполнении возложенной на него миссии. Причем, надо сказать, немалую часть этих трудностей он будет создавать себе сам. Обласканный двумя предыдущими государями – Александром I и Николаем I, – привыкший за восемнадцать лет пребывания в кресле министра напрямую решать вопросы с императором, граф Павел Дмитриевич с трудом будет мириться с необходимостью подчинять свою посольскую деятельность инструкциям министра иностранных дел князя А. М. Горчакова. Может быть, он рассматривал последнего как лишнего посредника между собой и государем. Кто знает?.. Так или иначе, но отношения между Киселевым и Горчаковым с самого начала приобрели несколько натянутый характер.
2 октября 1856 года Павел Дмитриевич в сопровождении небольшого штата прислуги отправился к новому месту службы. У посла к тому времени уже не было семьи. Еще в 1829 году он «разъехался», а позднее развелся со своей супругой Софией Станиславовной, урожденной графиней Потоцкой. У них был единственный сын, но он умер в раннем детстве. Да и вообще их уже мало что связывало. К тому же графиня Киселева не простила мужу минутного увлечения ее сестрой. Супруги расстались. С тех пор Павел Дмитриевич более уже не связывал себя брачными узами, предпочтя необременительную жизнь холостяка.
Опережая приезд посла, в Париж был направлен курьер с личным письмом императора Александра к Наполеону III. «Сир, брат мой, – писал Александр, – я не хочу направлять посла Вашему Императорскому Величеству, не удостоверившись, что это именно тот человек, который сможет полностью завоевать Ваше расположение. Граф Киселев будет надежным и верным выразителем моих чувств и мыслей, рассказывая Вам о том, как я верю в преданность Вашей дружбы и как я надеюсь на то, что отношения между нашими империями будут укрепляться и дальше»222.
26 октября 1856 года граф Киселев прибыл в Париж и уже на следующий день приступил к своим обязанностям. Вскоре он получит личное письмо от князя Горчакова, в котором среди прочего говорилось: «Мы имеем на самом важном для нашей дипломатии посту такого представителя Императора, о котором можно было только мечтать»223.
Полученная послом инструкция утверждала, что основополагающим принципом внешней политики России является следование решениям Венского конгресса 1815 года. В особенности подчеркивалась необходимость противодействия любым «подрывным попыткам» нарушить сложившийся в Европе порядок, долгое время обеспечивавшийся стараниями государств Священного союза224.
В то же время из инструкции вытекало, что Россия должна руководствоваться новыми реалиями, отбросив былые предубеждения. Прежде всего это касалось Франции, где, вопреки запрету Венского конгресса, к власти вернулась династия Бонапартов. Такова реальность, говорилось в инструкции, и насущные интересы России требуют установления «прочного союза с Францией, который предоставил бы России такие гарантии, коих мы не получили от союзов, определявших до сих пор нашу политику». Здесь содержался явный намек на предательскую позицию Австрии и двусмысленное поведение Пруссии в ходе Крымской войны.