По данным общественных борцов с коррупцией, с начала 1993 года Андрей Климов владел российско-кипрской компанией «Корпорация КУБ» вместе с женой и отцом. Учредителем этой компании был кипрский офшор Bikel Enterprises, который также был во владении нынешнего сенатора. «Судя по всему, в 2004 году Климов перестал быть директором фирмы, но к тому времени он уже пять лет работал депутатом Госдумы и сознательно нарушал закон», — говорится в расследовании ФБК.
В 2005 году директором кипрской компании стала его жена Ольга Климова. Она занимала эту должность вплоть до ликвидации фирмы в 2015 году. По данным антикоррупционеров, тогда же в 2015 году Климовы решили спрятать свои деньги понадежнее и зарегистрировали компанию МИЦ «АЛЬЯНС», 50 процентов которой владеет офшор Виргинских островов «Виво Ассетс Лимитед».