В органах прокуратури Олександр Василенко працює з 2006 року.
За цей час обіймав різні прокурорсько-слідчі посади у прокуратурах міста Ужгорода та апараті прокуратури області.
До призначення на посаду заступника прокурора Закарпатської області працював на посаді начальника відділу нагляду за додержанням законів органами СБУ та державної прикордонної служби управління нагляду у кримінальному провадженні прокуратури Закарпатської області, повідомляє прес-служба обласної прокуратури.