С 1975 года Александр Иванович печатает свои стихи, рассказы, статьи в газетах: «Орловский комсомолец», «Орловская правда», «Просторы России», «Орловский вестник», «Российский писатель»; в журналах: «Роман-журнал ХХI век», «Воин России»; в альманахе «Орёл литературный».

В 1993 году вышла его первая публикация в сборнике молодых писателей «Дар».

Он - автор книг  «История завода имени Медведева» (1994), «Неутомимый труженик» (1998); соавтор книги «Почётные граждане города Орла» (1998),  сборника молодых писателей «Дар» (1993).

А. И. Лысенко - член Союза писателей России с 1999 года.

В 2001 году Александр Лысенко – автор идеи и соавтор книги «Орёл вчера и сегодня». В 2006 году вышло второе издание этой книги (1-я премия Губернатора Орловской области за самую читаемую книгу года). А. И. Лысенко – автор книги «Болхов. Колокольное имя твоё» (2009).

А. И.  Лысенко - лауреат Всероссийских литературных премий им. Э. И. Сафронова «За вклад в издательское дело Союза писателей» (1995), «Вешние воды» - за достойное продолжение высоких литературных традиций России и литературно-просветительскую деятельность в Орловском крае (2002);

награждён Почётными грамотами Союза писателей России (2001, 2004), Губернатора и областного Совета народных депутатов Орловской области (2001, 2011). В 2007 году ему присвоено звание Заслуженный работник культуры Российской Федерации.

            Издательству «Вешние воды» была присуждена Всероссийская литературная премия «Александр Невский» в номинации «Собиратели» (2007) за поддержку орловских писателей  и пропаганду их творчества.

В 2009 году А. И. Лысенко был награждён серебряным орденом «Служение искусству» Международной академии культуры и искусства.

В апреле 2010 года федеральное государственное учреждение «Центр исследования проблем воспитания, формирования здорового образа жизни, профилактики наркомании, социально-педагогической поддержки детей и молодежи» и межрегиональная общественная организация содействия воспитанию «Содружество организаторов воспитательного процесса» наградили директора издательства «Вешние воды» А. И. Лысенко памятной медалью и дипломом за помощь в реализации проекта «Мой учитель».