Свой пост Ольга Василенко занимала с 2005 года. До этого возглавляла Ворошиловский районный суд города Ростова-на-Дону. Дважды переназначалась: в 2011 и 2017 годах.
В 2022 году суды Астраханской области рассмотрели около 8 тысяч административных, 22,5 тысячи гражданских, порядка 5 тысяч уголовных и более 14 тысяч дел об административных правонарушениях.