Ранее против Андреева было возбуждено уголовное дело по статье 330.2 УК РФ - «Неуведомление о наличии вида на жительство».

По версии следствия, он получил ВНЖ в Италии в 2021 году, когда уже был депутатом, но не сообщил об этом в компетентные органы.

В августе Мегионский городской суд отменил назначенный Андрееву штраф в 100 тысяч рублей «в связи с истечением срока давности», однако подтвердил сам факт нарушения обязанности уведомления о наличии иностранного документа.

Андреев - один из самых опытных депутатов Югры, работает в думе региона с 1999 года, избирался на семь созывов подряд. На выборах 2021 года он победил в Мегионском округе №16, набрав 10,7 тыс. голосов, и вошёл в комитет по бюджету, финансам и налоговой политике.

Параллельно он возглавлял строительно-инвестиционный холдинг «Автобан». По данным Kartoteka.ru, выручка компании в 2024 году превысила 133 млрд рублей, чистая прибыль составила 6,5 млрд.

В феврале 2025 года Андреев покинул пост генерального директора, перейдя на должность председателя совета директоров для «решения стратегических задач».