Василенко была задержана в апреле 2002 года сотрудниками ОБНОН в Новгороде после проверочной закупки - в подъезде жилого дома она продала за 400 рублей более 0,1 г героина.
Женщина была помещена под подписку о невыезде, но не явилась на судебное заседание и в августе 2002 года была объявлена в розыск.
В марте 2010 года Новгородским городским судом она заочно была приговорена за покушение на сбыт наркотического средства к трем годам и двум месяцам лишения свободы в колонии общего режима.
В июне 2008 года Василенко объявили в международный розыск и в июле 2010 года она была задержана на территории Испании, передает ИТАР-ТАСС.
В августе 2010 года Генеральная прокуратура России направила в Министерство юстиции Королевства Испания запрос о ее выдаче для исполнения приговора. В марте 2012 года ходатайство об экстрадиции было удовлетворено.
Представитель надзорного ведомства добавила, что «с начала года власти Испании выдали в Россию по запросам Генеральной прокуратуры РФ четверых граждан, обвиняемых в совершении тяжких и особо тяжких преступлений, в том числе руководителя «ореховской» преступной группировки Дмитрия Белкина».
Как сообщили в российском бюро Интерпола, в сопровождении сотрудников ФСИН и НЦБ Интерпола 32-летнюю россиянку экстрадировали из Мадрида в Москву. С начала года это уже десятая экстрадиция, осуществленная российским бюро Интерпола.