По окончании университета Алексея Алексеевича направляют в станицу Нижнечирскую Войска Донского (ныне Суровикинский район Волгоградской обл.). Здесь, в окружном училище, он преподает историю и географию. Здесь же его захватывает стихия литературного творчества.

Леонов путешествует по хуторам, майданам, зимовникам, записывает предания и традиции казачьей старины, донских калмыков. Его простые, искренние стихи «Деды», «Калмыцкая свадьба», «Воевода» и другие несут колоритную местную тематику, юмор, народную поэзию. Стихи его насыщены щедрой красотой рек Дона и Чира, суровой историей края, подвигами казачьей вольницы, а также задушевностью, лиризмом и свежестью молодых чувств.

Здравствуй, милая казачка!

Черноглазая, постой!

Очарован, околдован

Я твоею красотой.

Что ж ты, ангел, застыдилась,

В шубку спрятала лицо.

Подожди! Взгляни умильно!

Молви нежное словцо!

Дай свою пожать мне ручку!

Дай хоть раз поцеловать!

И за то казачью душу

Я готов тебе отдать!

Нужда заставляет Алексея Леонова приступить к службе, и он с грустью покидает полюбившейся ему уголок земли:

Прощайте! Мирная станица,

И степь, и вольные луга,

И Дона тихого брега…

В Новочеркасске он преподаёт в окружном училище (немецкий и французский язык), в Мариинском Донском институте. В них Леонов «оставил по себе память прекрасного, толкового преподавателя и доброго, и гуманного человека».

В период Крымской войны 1853-56 гг. поэт выпустил сборник стихотворений о мужестве и подвигах казачества. Книгу издал «в пользу раненых нижних чинов Войска Донского». В 1869 году Леонов в чине полковника вышел в отставку. Его перу принадлежит около 150 стихотворений.

Задушевные стихи Леонова продолжают жить сегодня в песнях «За курганом пики блещут», «Честь прадедов-атаманов», «В старину на Дону».

Ой, да вот-ы поклонились донцы, они Дону низко, ой,

«Здравствуй, ты наш Дон-отец родной».

Ой, да вот-ы поклонились донцы, они Дону низко, ой,

«Здравствуй, ты наш Дон-отец родной».

«Здравствуй, наш отец родной…»

Ой, да вот-ы Дон плещет вот(ы)

И вздымается Дон да горой.

И вздымается горой.

«Ой, да вот-ы Дон ты наш, сердечный,

Вот и что сердишься, Дон, на нас?

Ой, да вот-ы Дон ты наш, сердечный,

Вот и что сердишься, Дон, на нас?..

(А. Леонов «За курганом пики блещут»)

И, конечно же, нельзя обойти вниманием Нестора Кукольника, который стал неотъемлемой частью истории Таганрога и внёс немалую лепту в биографию этого легендарного города.

Нестор Васильевич Кукольник, (1809-1868) – русский прозаик, поэт, переводчик, драматург. Нестор родился в семье обрусевших русина и польки в Петербурге. Отец – профессор, первый директор Нежинской гимназии высших наук. Он покончил жизнь самоубийством, когда мальчику было двенадцать лет. Эта смерть – первая трагедия будущего известного литератора.

В основанной отцом гимназии Нестор учился вместе с Николаем Гоголем, Евгением Гребёнкой и другими будущими знаменитыми писателями. «В ту пору литература процветала в нашей гимназии, – вспоминал анонимный однокашник Гоголя, – и уже проявлялись таланты товарищей моих: Гоголя, Кукольника, Николая Прокоповича, Данилевского, Родзянко и других, оставшихся неизвестными по обстоятельствам их жизни или рано сошедших в могилу. Эта эпоха моей жизни и теперь, на старости, наводит мне умилительные воспоминания. Жизнь вели мы весёлую и деятельную, усердно занимались…».

Н. Кукольник учился блестяще. Дело шло к окончанию гимназии… Но кто-то из однокашников принёс в запрещённые стихотворения Н. Рылеева и пушкинскую оду «Вольность». Нестор – драмы о Марии Стюарт и эпохе позднего Средневековья. Преподаватель послал донос в III отделение. Было начато «Нежинское дело о вольнодумстве». При обыске у студентов нашли запрещённые рукописи. Некоторых исключили из гимназии, а Нестору всё же дали возможность сдать экзамены, и он сдаёт их все на «отлично», но аттестат по окончании ему не дали. А аттестат свидетельствовал, что выпускник гимназии удостаивается звания