Владимир Голубев — преступный авторитет, известный в криминальных кругах как Бармалей, Сизый, Голубь. Имеет много близких связей в так называемой Тамбовской ОПГ (как, кстати, и другой известный петербуржец). Голубев содержал Федорову с того времени, когда ей было 16 лет. Под его заботливой опекой она дослужилась до званий капитана милиции и "Мисс Вселенная – 2002" и существенно повысила средний возраст зрителя передачи "Спокойной ночи, малыши!" Именно Голубев в итоге вынудил Федорову отказаться от титула, перестать посещать положенные этому статусу мероприятия и вернуться из–за границы, где приставил к ней мощных охранников, без которых ее невозможно было увидеть в Питере.
В 2004 году Оксана Федорова сообщила прессе, что Голубев предложил ей выйти за него замуж, однако к 2006 году констатировала, что "период романтических отношений прошел".