В 2005 году Вадим Викулов развелся с женой Ольгой и в следующем году женился во второй раз. Но в ноябре 2007 года Мосгорсуд отменил заочное решение Кунцевского районного суда о расторжении первого брака.

Первая жена Вадима Викулова Ольга попыталась через суд объявить второй брак своего мужа незаконным. Однако, как сообщили в понедельник в Московской коллегии адвокатов «Князев и партнеры», 1 декабря 2008 года судья в удовлетворении иска ей отказала.

Более того, эта же судья удовлетворила встречный иск Вадима и Татьяны Викуловых о признании действительным их брака, заключенного в 2006 году.

И теперь Вадим Викулов на законных основаниях состоит в браках с Ольгой Викуловой (брак зарегистрирован в 1983 году), а также с Татьяной Викуловой (брак зарегистрирован в 2006 году).