Його звинувачують у побитті колишньої дружини Наталії Окунської. У листопаді Власенко сплатив заставу у цій справі - 23 тисячі гривень. Тоді ж йому заборонили залишати територію Києва. Дозволили лише їздити до Харкова, аби захищати Юлію Тимошенко.
Сам Власенко і опозиція називають цю справу політичним переслідуванням.