В архивах сохранились его письма к шестилетнему племяннику, подписанные: «Твой дядя Алексинька». Из них видно, что Алеша подробно рассказывал дяде о своих делах и огорчениях. В письмах Перовский передает поклоны домашнему доктору, няне, гувернерам Руберу и Пети, просит погладить собак Вичку и Скампера (эта собачья кличка через много лет вдруг всплывает в одном из творений Козьмы Пруткова). Племянника он называет Алеханчиком, Алехашечкой, Ханочкой... На конвертах пишет: «Милому Алешиньке в собственные ручки».
Перовский старается привить ему любовь к животным. Он посылает в Красный Рог живого лося, но предупреждает, что он опасен: «Помни же, мой милый Алехаша, и сам близко не подходи, и маму не пускай». 19 февраля 1824 года он пишет из Феодосии: «Я нашел здесь для тебя маленького верблюденка, осленка и также маленькую дикую козу, но жаль, что мне нельзя будет взять их с собою в бричку, а надобно будет после подать за ними. Маленького татарчика я еще не отыскал, который бы согласен был к тебе ехать».
Богатство давало возможность удовлетворять детское любопытство, оно же позволяло нанимать хороших педагогов, научивших Алексея Толстого уже в шесть лет говорить и писать на французском, немецком и английском языках. Поэзией же мальчик увлекся русской.
«С шестилетнего возраста, - вспоминал впоследствии Алексей Константинович, - я начал марать бумагу и писать стихи - настолько поразили мое воображение некоторые произведения наших лучших поэтов, найденные мною в каком-то толстом, плохо отпечатанном и плохо сброшюрованном сборнике в обложке грязновато-красного цвета. Внешний вид этой книги врезался мне в память, и мое сердце забилось бы сильнее, если бы я увидел ее вновь. Я таскал ее за собою повсюду, прятался в саду или в роще, лежа под деревьями и изучая ее часами. Вскоре я уже знал ее наизусть, я упивался музыкой разнообразных ритмов и старался усвоить их технику. Мои первые опыты были, без сомнения, нелепы, но в метрическом отношении они отличались безупречностью».
В январе 1825 года Перовский пишет из Петербурга, рассказывает о леопардах, белом медведе, слоне и даже удаве, которых видел в зверинце. «Они (удавы) очень злые, могут задавить быка и задавивши проглотить его совсем. А когда проглотят, так им после несколько месяцев не хочется есть и тогда они сделаются смирные...»
А в феврале он уже благодарит за присылку сочиненной племянником басни про льва и про мышку «и за две песни про султана да про мужика с козаком». К сожалению, ничего из написанного Толстым в детстве и юности не сохранилось.