Член Союза художников СССР с 1971 года

Работает в техниках станковой графики, масляной живописи в жанре тематической картины, пейзажа.  

 Александр Василенко - художник счастливой творческой судьбы. Он изведал немало творческих удач. Его графические работы с успехом экспонировались в 1963 году на одной из первых выставок советской живописи в г. Сан-Франциско (США). С его работами знакомились зрители Германии, Польши, Франции. Его искусство искренне и светло, в нем соединились классическая ясность и поэтическое, декоративное начало.

Природа южной России увлекла Василенко своей красотой. Белгородские просторы с немногочисленными архитектурными ансамблями, сухой воздух, придающий четкость контурам, яркий свет, локальные цвета - все это можно встретить в его работах.

На его персональной выставке в Выставочном зале "Родина" представлено около 70 работ в различных графических техниках, созданных в разные годы.