В 1834 году А. К. Толстой начал службу на государственном поприще. Однако в то же время он много занимался самообразованием, слушал лекции в университете и продолжал писать стихи. Перовский показал их Жуковскому и Пушкину. Пушкин отозвался с похвалой о стихах молодого поэта.
В мае 1841 года Толстой отослал в цензуру рукопись своей небольшой повести «Упырь»; она была разрешена к печати и вышла в свет. На выход повести откликнулся рецензией В. Г. Белинский: «Книжка носит на себе все признаки еще слишком молодого, но тем не менее замечательного дарования, которое нечто обещает в будущем».
Летом 1849 года в Калуге в обществе литераторов Толстой встретился с Н. В. Гоголем и прочитал первые главы романа «Князь Серебряный». Н. В. Гоголь очень доброжелательно отозвался о романе.
В 1850-е и последующие годы Алексей Константинович создает целый цикл лирических стихотворений. «Средь шумного бала…», «То было раннею весной…», «Осень. Обсыпается весь наш бедный сад…» и другие его стихотворения относятся к лучшим произведениям русской литературы, посвященным описанию чистой и благородной, одухотворенной и самоотверженной любви, природе, эпизодам героической истории России. Большое место в его творчестве занимают баллады на исторические темы.
Лирика Толстого патриотична. У него есть стихотворения, в которых он говорит о своей любви к родной земле, ее народу и природе, но и там, где об этом не говорится прямо, эта любовь проявляется не менее, а, может быть, даже более ощутимо. У поэта образ Родины всегда конкретен. Он рисует одну какую-нибудь картину, черточку, но эта черточка – часть огромного, которое и встает в сознании. Именно поэтому с такой силой отзываются в сердцах стихи о колокольчиках – цветиках степных, о рдеющих кистях рябины… Лирика Алексея Константиновича занимает заметное и важное место в русской поэзии XIX века.
В царствование Николая I основная исполнительная власть была в руках крупных бюрократов, педантичных и безропотных чиновников, которые к тому же считали себя компетентными во всех областях и с апломбом судили о литературе и науке. А. К. Толстой и его друзья, братья Алексей, Владимир и Александр Жемчужниковы, в веселые минуты сочиняли шуточные стихи, которые мог бы написать один из таких чиновников. Так родился вымышленный Козьма Прутков – действительный статский советник, директор Пробирной палатки, кавалер и поэт. В 1854 году в «Современнике» появились первые произведения Пруткова, а в 1884-м «Сочинения Козьмы Пруткова» вышли отдельной книгой.