8 апреля 1859 года умерла Прасковья Александровна Осипова, являвшаяся одной из самых значительных фигур в истории жизни Анны Керн. Приходясь родственницей и Анне Петровне, и Пушкину (для поэта она была ещё и гостеприимной соседкой), она принимала в судьбе обоих живейшее участие. «Бедняжка скончалась 8 апреля, в среду, на Святой неделе, – сообщила наша героиня Анненкову. – Минуты прощания были очень печальны, я плакала и от души за неё молилась!..»
Марковы–Виноградские вскоре свели знакомство с семьёй сослуживца Александра Васильевича по Департаменту уделов Н.Н.Тютчева (1815—1878). Николай Николаевич в прошлом занимался литературным творчеством и переводами, являлся сотрудником «Отечественных записок» и членом кружка Белинского. Он воспитывался в Германии, в школе гернгутеров близ Дрездена, в 1840 году окончил Дерптский университет. В Москве Тютчев познакомился с членами литературно–философского кружка Н. В. Станкевича и с Иваном Сергеевичем Тургеневым. Совместно со Станкевичем он подготовил и издал книгу «Нравы и обычаи всех народов». Вместе с историком Т. Н. Грановским он принял деятельное участие в похоронах Белинского и изыскивал способы оказать материальную помощь его семье. В 1841 году Тютчев женился на дочери российского адмирала датского происхождения Александре Петровне де Додт. В 1851– 1853 годах Николай Николаевич управлял имениями И. С. Тургенева и проживал с женой Александрой Петровной и свояченицей Констанцией Петровной в господском доме в Спасском–Лутовинове. Однако управляющим он оказался плохим. Владелец усадьбы писал Анненкову: «При всей своей отличной честности это человек самый непрактичный – и в два года довёл дело до того, что доходов моих (за исключением платежа в опекунский совет) не хватало на его жалованье, а на мой прожиток не приходилось ни копейки. <… > Мы дали друг другу бумагу, в которой свидетельствуем, что остались оба совершенно довольны. Моё состояние не позволяет мне содержать управляющего с жалованьем 2 000 рублей серебром в год и большим семейством».
После этого фиаско Николай Николаевич служил правителем дел организованного в Петербурге комиссионерства. Однако предприятие вскоре обанкротилось, а на Тютчева был произведён начёт в 10 тысяч рублей. Дело рассматривал третейский суд, на котором в защиту Тютчева выступил И. С. Тургенев. После его вдохновенной речи Николай Николаевич был оправдан. Во время Крымской войны 1853– 1856 годов Тютчев служил столоначальником в Инспекторском департаменте военного министерства. В Департамент уделов он попал, как и Марков–Виноградский, благодаря протекции его председателя М. Н. Муравьёва, приходившегося Тютчеву свойственником (его жена, как и мать Николая Николаевича, происходила из рода Шереметевых). В 1870–х годах Тютчев уже имел чин тайного советника, входил в состав Совета Департамента уделов и получал содержание до 10 тысяч рублей в год. Он являлся одним из разработчиков проекта нового «Положения об акцизе с питей», а также автором статьи «Моё знакомство с В. Г. Белинским», опубликованной в 1914 году в третьем томе «Писем Белинского».