20 ноября 1832 года К. Т. Хлебников на военном транспорте «Америка» навсегда покинул Русскую Америку. В путешествии, казалось бы, можно и отдохнуть. Но он работал, что-то торопливо писал, как будто предчувствовал, что ему осталось совсем мало жить. За короткий срок, еще до того как корабль дошел от берегов Аляски до Бразилии, он закончил «Жизнеописание А. А. Баранова». Они были знакомы заочно давно и даже обменялись письмами, а встретились впервые, когда Хлебников принимал у Баранова хозяйственные дела компании, и тот сожалел, что у него не было таких помощников, как тот, что сидел перед ним. Хлебникову запомнились проводы Баранова. Корабль «Кутузов» увозил на родину престарелого Баранова. Он умер на корабле, и его похоронили по морскому обычаю, опустив тело на дно Зондского пролива.
Плавание от Ново-Архангельска до Кронштадта длилось 85 дней и закончилось 13 сентября 1833 года. Следующий год оказался богатым на события: Кирилл Тимофеевич смог выбраться домой в Кунгур, где гостил более 20 дней. Журнал «Радуга» опубликовал его статью «Первоначальные поселения русских в Америке». «Коммерческая газета» в восьми номерах напечатала статью «Статистические сведения о колониях Российско-Американской компании». А самого Хлебникова попросили занять должность правителя канцелярии Главного правления Российско-Американской компании и одного из директоров этого же правления.
Радовали Хлебникова публикацией его сочинений и в следующие два года. В 1835 году вышла в свет книга «Жизнеописание А. А. Баранова», а в 36-м номере журнала «Сын Отечества» появилась история его камчатских приключений «Взгляд на полвека моей жизни».
Он часто встречается с Ф. П. Литке, навещает жену своего друга, вице-адмирала В. М. Головнина. Бывая в высшем свете, он узнает любопытную новость: А. С. Пушкин интересуется в это время Камчаткой, историей «камчатского Ермака» Владимира Атласова. Намекают Кириллу Тимофеевичу, что его сочинения, человека, прожившего много лет на Камчатке, весьма созвучны интересам поэта. После долгих раздумий он решается написать Пушкину письмо.
Письмо это хранится в С.-Петербурге, в Пушкинском Доме Академии наук СССР. Оно долго оставалось неизвестным и впервые было опубликовано в 1937 году.
«Милостивый Государь Александр Сергеевич!
Один из здешних литераторов, будучи у меня в квартире, прочитал писанное мною для себя введение в историческое обозрение Российских владений в Америке, и не знаю почему, одобрив его, советовал напечатать в Вашем или другом журнале, принимая на себя труд передать мою рукопись.
Не привыкши к посредничеству, я решил представить Вам, Милостивый Государь, эту записку, и, если Вы удостоите ее прочесть и найдете достойною поместить в Вашем журнале, тогда предоставляю ее в Ваше полное распоряжение с покорнейшею просьбой поправить неисправимый слог человека, не готовившегося стать писателем и почти полудикаря.
Если бы случилось, что некоторые мысли мои будут противны Вашим, тогда их можно уничтожить, но буде Вам угодно будет на что- либо пояснения, тогда по первой повестке за особенную честь себе поставлю явиться к Вам, или куда назначите, для ответа.
Извините меня, Милостивый Государь, что осмелился беспокоить Вас вызовом моим с предоставлением ничтожного маранья.
Мое дело было и есть удивляться Вашим образцовым произведениям, с которыми ознакомился, проживая в Новом Свете, и которые обязали меня быть к Вам всегда с полным уважением и преданностью, Милостивый Государь, покорнейшим слугой.
Кирилл Хлебников.
Января 7 дня 1837 года».
О судьбе рукописи, посланной К. Т. Хлебниковым А. С. Пушкину, есть разные предположения. Самое первое и простое таково. Дата на письме К. Т. Хлебникова говорит, что оно написано за три недели до трагической гибели А. С. Пушкина. За этот срок поэт едва ли смог прочитать рукопись. А в следующем году умер Кирилл Хлебников. Но куда девалась рукопись?
Историк Н. Я. Эйдельман предполагал, что А. С. Пушкин читал «Введение», присланное ему К. Т. Хлебниковым и возвращенное автору после смерти поэта.
В 1837 году К. Т. Хлебников был награжден орденом Св. Анны третьей степени и избран членом-корреспондентом Петербургской
Академии наук. А в 1838 году в журнале «Сын Отечества» появилось «Жизнеописание Г. И. Шелихова», а «Северная пчела» опубликовала в двух своих номерах мемуары: «Отрывок из записок русского путешественника (К. X.) в Бразилии в 1833 году».