Как сообщает пресс-служба мэрии,  Алексей Юрьевич - автор многочисленных книг, посвященных истории и культуре Отечества. Среди них «Война со всех сторон», «Царская охота в Костромской губернии», «Сквозь око времени», «Призрак Бомарзунда», «Восточный клинок», «Как орёл слона ловил», «Прогулки по улицам Костромы», «Рассказы о Великой Отечественной» и другие.

Уникальный проект Алексея Василенко «Прогулки по улицам Костромы», который 5 лет выходил в эфире ГТРК «Кострома», полюбился многим костромичам.

В прошлом году Алексей Василенко отметил своё 85-летие.