А. К. Толстой, если сравнить текст его баллады и вышеприведённое повествование Карамзина, с первого взгляда не отступает от исторической правды. Но он как бы не замечает нравственного аспекта. Курбский — этот борец за справедливость и «рыцарь без страха и упрёка» — ни минуты не колеблясь, обрекает своего верного слугу на мучительную смерть. Такова логика действий «русского эмигранта 16-го столетия» (по словам Фёдора Достоевского); и немногим отличались от Курбского подобные ему эмигранты последующих веков, писавшие пасквили о России из «безопасного далека». Недаром Иван Грозный в ответном письме Курбскому обмолвился: «Устыдися раба твоего Шибанова»; он стоит морально много выше своего родовитого господина. Но Алексей Толстой, сосредоточившись на диалоге Курбского и царя, как бы отказывается понимать, кто по-настоящему герой его баллады.

Тогда же А. К. Толстой новаторски осовременил излюбленный жанр романтической поэзии. Среди его ранних стихотворений особняком стоит сатирическая баллада «Богатырь» — первый опыт на том пути, где он достиг замечательных успехов. Она посвящена злу, охватившему Русь своими цепкими щупальцами. Стремясь поправить финансовое положение страны, правительство ввело систему винных откупов; инициатором был министр финансов Егор Франциевич Канкрин. Производство спирта и вина было передано в частные руки, и в результате кабаки стали множиться подобно грибам после летнего дождя. Как на грех, откупщиками оказались ловкие дельцы почти сплошь с нерусскими фамилиями, которые сказочно богатели, а крестьяне пропивались до нитки.

Стоит ли удивляться, что в печать это стихотворение долго не могло попасть. А. К. Толстой попытался опубликовать его в 1859 году, но оно было не пропущено цензурой. Балладу «Богатырь» удалось напечатать только в 1867 году, когда система винных откупов уже отошла в прошлое; она была отменена в 1861 году.

Постепенно в литературных кругах имя Алексея Константиновича Толстого становилось известным. Как уже говорилось, его стихи в печати не появлялись, но он охотно читал их при всяком удобном случае и в благожелательной аудитории. Большое значение для его становления как поэта сыграла четырёхмесячная командировка в Калугу в середине 1850 года. А. К. Толстой был причислен к комиссии сенатора В. Д. Давыдова, на которую была возложена ревизия дел в Калужской губернии, поскольку на губернатора Николая Михайловича Смирнова (мужа Александры Осиповны Смирновой-Россет) поступали многочисленные жалобы и обвинения в лихоимстве. Например, сын генерала Ершова обвинял губернатора в том, что под его нажимом отец совершил дарственную своей дочери Софии, бывшей замужем за Аркадием Россетом, братом жены губернатора, и этим лишил его наследства.

Однако все подобные доносы оказались несостоятельными, и репутация губернатора Смирнова не пострадала в глазах общества. Губернаторша Смирнова-Россет сумела на время сделать Калугу интеллектуальным оазисом. Она следовала советам Гоголя, с которым переписывалась; одно из своих писем к ней Гоголь включил в книгу «Выбранные места из переписки с друзьями», озаглавив «Что такое губернаторша». Несколько раз Гоголь был её гостем. Его очередной приезд в Калугу совпал с пребыванием там Алексея Толстого. Молодой поэт встретил нового Гоголя; он уже не был прежним простодушным весельчаком, легко откликавшимся на шутку и делившимся многочисленными юмористическими воспоминаниями. Гоголь стал немногословным и всё чаще вдавался в проповеднический тон, не говорил, а вещал. Однако и сейчас его можно было расшевелить; Гоголь заметно оживился, когда речь зашла о народных песнях, которые назвал «редкими самородными перлами» и даже спел две украинские народные колыбельные:

И другую:

А. К. Толстому он сделал своеобразный подарок, продекламировав ему песню:

Эта песня впоследствии вошла в текст романа «Князь Серебряный», первые главы которого в те годы уже были написаны Толстым. По-видимому, Алексей Константинович читал их в губернаторском доме. Смирновой-Россет он подарил тетрадь своих стихотворений.