Император Николай I по-прежнему не оставляет его своими милостями. Его заботами Алексея Толстого повышали в чинах при всяком удобном случае. Следовали «Всемилостивейшие пожалования» в коллежские секретари и титулярные советники (1842), в коллежские асессоры (1845), в надворные советники (1846), в коллежские советники (1852).
Кроме того, в 1843 году Толстой получил придворное звание камер-юнкера.
Вообще, надо признать, что происхождение молодого человека, полученное прекрасное образование, дружба с императорской семьей могли стать хорошим трамплином для успешной карьеры на дипломатическом поприще, однако молодой граф как-то всерьез увлекся литературой, что было в те времена хоть и модным занятием, но среди знати считалось дурным тоном менять службу на литераторство.
В 1841-м Толстой издал под псевдонимом Краснорогский свою первую книгу – повесть «Упырь». Неожиданно она получила очень одобрительный отзыв В. Г. Белинского. Но после этого в течение более десяти лет Алексей Константинович публиковался мало – он представил на суд публики всего одно стихотворение и несколько рассказов и очерков. Однако именно в 1840-х годах им был задуман и начат роман «Князь Серебряный». В нем писатель изобразил жизнь при правлении царя Ивана Грозного, его характер, искаженный безграничной властью: интриги боярства, казни и жестокость опричников. Он не без основания считал, что внешнее величие Московского государства было куплено ценой внутреннего унижения народа, что привело впоследствии к нравственному оскудению характера русского человека. Главный герой романа, князь Никита Серебряный, – вымышленный персонаж – разделил убеждения своего века в божественной неприкосновенности прав Иоанна; но несмотря на это, каждый раз, сталкиваясь с явною несправедливостью, «душа его вскипала негодованием, и врожденная прямота брала верх над правилами, принятыми на веру…» Тогда же Толстой сложился как поэт-лирик. Им написаны несколько баллад, такие знаменитые стихотворения, как «Ты знаешь край, где все обильем дышит…», «Колокольчики мои…», «Средь шумного бала…» и другие.
Пока в жизни молодого графа все складывалось прекрасно: он принят в высшем дворянском и в литературном обществе, его ценят за талант и легкий характер, но в чем не везло графу, так это в любви. И надо признать, что виновата в этом была его… матушка. Когда единственный сын заговаривал о женитьбе, у Анны Алексеевны неизменно случался сердечный приступ. Толстой со временем смирился, покорился ее воле и до зрелого возраста о браке не заикался.