Получив аттестат об окончании университета в 1821 году, Тютчев поступает на службу в Государственную коллегию иностранных дел и отправляется в Мюнхен в качестве внештатного атташе Российской дипломатической миссии[5]. Здесь он знакомится с Шеллингом и Гейне и в 1826 году женится на Элеоноре Петерсон, урождённой графине Ботмер, от которой имеет трёх дочерей. Старшая из них, Анна, позже выходит замуж за Ивана Аксакова.
Пароход «Николай I», на котором семья Тютчева плывёт из Петербурга в Турин, терпит бедствие в Балтийском море. При спасении Элеоноре и детям помогает плывший на том же пароходе Иван Тургенев. Эта катастрофа серьёзно подкосила здоровье Элеоноры Тютчевой. В 1838 году она умирает. Тютчев был настолько опечален, что, проведя ночь у гроба покойной супруги, как утверждается, поседел за несколько часов. Однако уже в 1839 году Тютчев сочетается браком с Эрнестиной Дёрнберг (урождённой Пфеффель), связь с которой, по всей видимости, имел ещё будучи женатым на Элеоноре. Сохранились воспоминания Эрнестины об одном бале в феврале 1833 года, на котором её первый муж почувствовал себя нездоровым. Не желая мешать жене веселиться, господин Дёрнберг решил уехать домой один. Обратившись к молодому русскому, с которым разговаривала баронесса, он сказал: «Поручаю вам мою жену». Этим русским был Тютчев. Через несколько дней барон Дёрнберг умер от тифа, эпидемия которого охватила в то время Мюнхен.