Поиски знающего и умелого автора, готового использовать интерес Западной Европы к сочинению Кюстина для исправления невыгодного для России общественного мнения, вывели Бенкендорфа на Фёдора Ивановича Тютчева. Тот обладал большим дипломатическим опытом, причём приобрёл его именно в Германии.
Впервые они встретились 15 августа 1843 года в Петергофе. Бенкендорф с неподдельным вниманием выслушал соображения по поводу смягчения сложившейся ситуации и создания положительного образа России в Европе. Это был готовый, продуманный проект: Тютчев, настоящий русский европеец, становился посредником между российским обществом и германской прессой, в которой царило, как он считал, «пламенное, слепое, неистовое, враждебное настроение» по отношению к России. Греч за свой патриотизм просил денег (якобы для газетчиков), Тютчев же знал, что сама германская пресса «охотно вошла бы в сношения с нами; она это много раз предлагала и даже сулила денег тем, кто станет писать для неё о России». Недавнего дипломата возмущало, что Министерство иностранных дел «кобенилось, с презрением отвергло предложение, говоря, что ему дела нет до того, что говорят или пишут немецкие журналы о России»97. Такова была позиция министра Нессельроде, который был убеждён, что «неприлично достоинству великого государства входить в борьбу с прессой»98. Бенкендорф же считал, что задача государства более тонкая: не нанимать литераторов из клана «чего изволите», но помогать представителям общества самим отстаивать интересы России, вступая в дискуссии в прессе.
В середине 1843 года Тютчев не был поклонником Бенкендорфа. Он долго жил за границей, и доходившие до него сведения изображали высшую полицию империи отнюдь не в лучшем виде. Вот почему накануне первой встречи поэт испытывал некоторое предубеждение по отношению к главе Третьего отделения. Он сам признавался: «Бенкендорф — один из самых влиятельных людей в империи, по роду своей деятельности обладающий почти такой же абсолютной властью, как и сам государь. Это и я знал о нём, и, конечно, это не могло расположить меня в его пользу». Однако первая же встреча с графом развеяла опасения: «Тем более отрадно было убедиться, что он в то же самое время безусловно честен и добр»99.
Александр Христофорович заслужил симпатии поэтадипломата не только личным обаянием, но и деятельным участием в реализации предложенного проекта. Граф пообещал, что будет отстаивать его перед государем. Действительно, буквально на следующий день после свидания с Тютчевым глава высшей полиции встретился с Николаем I и «довёл до его сведения» обсуждавшиеся идеи. Им было уделено даже больше внимания, чем Тютчев «смел надеяться». Бенкендорф позже сообщил Тютчеву, что его мысли «были приняты довольно благосклонно и есть повод надеяться, что им будет дан ход».
На этом общение не закончилось. Александр Христофорович с «любезной настойчивостью» пригласил поэта посетить Фалль, чтобы там продолжить беседы о затеваемом предприятии. Отклонить такое предложение Тютчев счёл невежливым и вскоре оказался на борту парохода «Богатырь», менее чем за сутки домчавшего Бенкендорфа и его спутников к готической усадьбе в окрестностях Ревеля. Тютчев стал одним из знаменитых гостей «замка», оставил самые лестные отзывы и о нём, и о его хозяине, удивившем любезностью и предупредительностью: «Немного я видал людей, которые мне с первого взгляда казались так симпатичны, как граф Бенкендорф, и я чрезвычайно польщён тем приёмом, какой он мне оказал… Всё это в соединении с его добрым нравом произвело то, что… прощаясь, мы расставались как добрые знакомые». Но особенно приятно было Тютчеву то внимание, которое Бенкендорф оказал его проекту.