До настоящего времени Василенко замещал должность Людиновского городского прокурора. Уроженец города Сухиничи, в 2006 году Алексей Владимирович окончил Саратовскую государственную академию права. В органах прокуратуры он начал работать, еще учась в академии, с 2005 года.
Служил в должностях старшего помощника, помощника прокурора Сухиничского района, следователя прокуратуры Сухиничского района, следователя прокуратуры Козельского района, следователя, старшего следователя Сухиничского межрайонного следственного отдела следственного управления Следственного комитета при прокуратуре Российской Федерации по Калужской области, заместителя прокурора Думиничского района, заместителя прокурора Мещовского района, прокурора Хвастовичского района. До октября 2016 года был прокурором в городе Людиново. Василенко женат, воспитывает двоих сыновей и дочь.