Алексею Толстому в это время жилось привольно. Его мать Анна Алексеевна часто уезжала в Петербург, а он писал стихи, тратил деньги, покупал собак, увлекался танцами, ездил каждый день завиваться, брал (безуспешно) уроки игры на флейте и мандолине, влюблялся в сестер своих приятелей.
А в это время Алексей Алексеевич Перовский умирал от «грудной жабы». Чтобы хоть как-то облегчить течение болезни, было принято решение вместе с сестрой и племянником отправиться по настоянию врачей на юг Франции.
7 июня 1835 года Алексей Толстой первый раз в своей жизни подал прошение об увольнении от службы, не посоветовавшись предварительно ни с дядей, ни с матерью. Он уже решил стать поэтом, посвящать все свое время творчеству. Родные заставили его отменить это решение, чего впоследствии Алексей Константинович никак не мог себе простить.
Умирающий Алексей Алексеевич сделал распоряжение о своем имуществе и долгах. Все его имения переходили в собственность Алеши, но управлять ими должна была Анна Алексеевна.
Перовский угас. Прошло несколько дней, прежде чем Толстые пришли в себя и смогли известить многочисленную родню. В Россию Толстые вернулись только осенью. Тогда же молодого человека перевели в другой департамент министерства иностранных дел, а позже назначили «к миссии нашей во Франкфурте-на-Майне, сверх штата».
Назначение это было формальным, чтобы не пропадала выслуга лет, или, как говорили, «старшинство». На деле же Толстой с головой окунулся в светскую жизнь Петербурга. Вспоминают, что он танцевал на балах, волочился напропалую, тратил две-три тысячи в неделю, охотится в своем имении Красный Рог в Черниговской губернии, перешедшем ему по наследству. Охота неожиданно становится для Толстого страстным увлечением, он не раз ходит с рогатиной на медведя, чудом при этом оставшись живым. На двадцатом году жизни даже глубокие сердечные раны рубцуются быстро.
Если судить по «Списку чинам II отделения Собственной Его Императорского Величества канцелярии», занимавшейся подготовкой различных законов и указов, то Алексея Толстого в это учреждение определили в 1841 году младшим чиновником в чине губернского секретаря. Служил он без рвения, сразу разобравшись, что инициатива в канцелярии не только не поощрялась, но во многих случаях была даже наказуема.