Федор Иванович снискал себе всеобщее уважение. Генрих Гейне называл молодого русского дипломата своим лучшим и истинным другом и высоко ценил его остроумие. Дружескими отношениями с Тютчевым дорожили. Им восхищались и его любили не только соотечественники, но и интеллектуальная элита Баварии. Ректор Мюнхенского университета Фридрих Вильгельм Тирш в беседе с Петром Васильевичем Киреевским, который слушал лекции в университете, так отозвался о Тютчеве: «Это светлая голова, очень образованный человек и дипломат». Ректору вторил известный философ профессор Шеллинг: «Это превосходнейший человек, очень образованный человек, с которым всегда охотно беседуешь». Иван Васильевич Киреевский был покорен личным обаянием своего соотечественника: «Желал бы я, чтобы Тютчев совсем остался в России. Он мог бы быть полезен даже только присутствием своим, потому что у нас таких людей европейских можно счесть по пальцам».

Незаурядные способности молодого дипломата вызывали искреннее восхищение всех его непосредственных начальников, осознававших, что невысокий чин Тютчева препятствовал ему занять подобающее место в дипломатическом мире и долгие годы вынуждал оставаться всего лишь вторым секретарем второстепенной дипломатической миссии. В феврале 1831 года очередной русский посланник в Баварии Иван Алексеевич Потемкин направил министру иностранных дел ходатайство о пожаловании Тютчеву чина коллежского асессора: «Со временем редкие дарования этого чиновника послужат на пользу государства, и лишь одно для этого необходимо — такое положение, которое способствовало бы полному развитию его дарований».

Чтобы занять такое положение, следовало подрасти в чинах. А это, в свою очередь, вело к новым расходам и неотвратимым долгам. Любовная связь, а впоследствии брак с Элеонорой Петерсон и рождение дочерей — всё это новые расходы и новые долги…

Иван Алексеевич Потемкин прекрасно понимал, что недостаточность средств неизбежно обрекала Тютчева на состояние постоянной нужды. Посланник был к нему дружески расположен и искренне стремился помочь. Ходатайствуя в Петербурге о повышении Федору Ивановичу жалованья, Потемкин соглашался даже на то, чтобы это повышение было осуществлено за счет сокращения его собственного должностного содержания. Сделать такой неординарный шаг посланника побудило отсутствие положительного ответа на его предыдущее представление полуторагодичной давности, в котором он испрашивал Тютчеву очередной чин. «Скромность его содержания совершенно не соответствует расходам, к которым его вынуждает положение человека женатого и дипломата, ибо, не совершая этих расходов, он не может оставаться на уровне того общества, где ему надлежит вращаться не только по должности, но и в силу личных его достоинств». Завершил свое новое представление посланник фразой, которую в устах дипломата можно было бы почесть за дерзость: «…как я уже почел своим долгом заметить вашему превосходительству, у него есть способности; тем не менее, за десять лет усердной службы, засвидетельствованной его начальниками, ни разу г-ну Тютчеву не посчастливилось заслужить ни малейшего знака поощрения от Министерства».

Но и этот ход дипломата не увенчался успехом: «…это ходатайство даже не было удостоено ответом», а сам Потемкин вскоре был переведен посланником в Гаагу.

Почему же этим представлениям не был дан ход? Наступила иная эпоха. Новый царь Николай I -«суровый и могучий» — с большим неодобрением смотрел в сторону маменькиных сынков, «которые ничего не делают и даром получают награды». Для Тютчева ситуация осложнялась тем, что прославленный генерал граф Остерман-Толстой не поладил с императором Николаем и навсегда покинул пределы России. Наш герой лишился мощного покровительства, что моментально сказалось на отношении к нему графа Нессельроде. Для министра иностранных дел камер-юнкер Тютчев на долгие годы потерялся в толпе чиновников его ведомства.