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