Картины Алексея Кондратенко, написанные размашистым, свободным мазком, посвящены в основном историческим и религиозным сюжетам. Однако трактует он эти сюжеты весьма широко и разнообразно: святые образы узнаются благодаря нимбам, однако выражения их лиц отличаются от традиционных иконописных ликов. Отличия не только в упрощённой контурной манере письма, но и в настроениях персонажей: они неоднозначны, то ласковы, то разочарованы, то игривы, то отрешённо-равнодушны. Такая вариативность и неоднозначность трактовки дарит зрителю возможность взглянуть на знакомые мотивы по-новому.
Собственный стиль сложился у Алексея Владимировича не сразу. Сам он рассказывает о своих первых опытах так: «Я рисовал горы, а получались летающие чудовища. Я рисовал чудовища, а получались горы. Тогда я в этих горах рисовал окна и двери, и получались сказочные домики. Так появилась первая картина, которую у меня приняли на выставку на Солянке в 1987 году» (Философия наивности / Сост. А. С. Мигунов. М.: Изд-во МГУ, 2001. С. 196).
Алексей Владимирович родился в Оренбургской области. Работал матросом, много лет вынашивая мысль заняться живописью. В сорок шесть лет Алексей Владимирович впервые взял в руки кисти и краски и принялся изучать на практике живописную технологию: сперва писал на негрунтованной фанере, но потом, прочитав найденные в библиотеке книги об искусстве, стал использовать «классические» художественные приёмы и изобретать собственные, постоянно экспериментируя.