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