Расследование начала еще в 2013 году прокуратура немецкого города Кобленц, говорится в публикации Tages Anzeiger, доступной по платной подписке. Журналисты ссылаются на ответ, полученный из ведомства.
По версии следствия, в 2012 году через VG Cargo прошли деньги, полученные от некой налоговой аферы в России — около 88 миллионов долларов или 2,6 миллиарда рублей по курсу на 1 января 2013 года.
Немецкие следователи нашли связь VG Cargo с компаниями Удодова, зарегистрированными в Швейцарии. Так им стало известно, что в Швейцарии Удодова тоже проверяли на предмет отмывания денег после того, как связанные с ним компании в 2007 году купили историческое здание в центре Цюриха за 32,8 миллиона долларов (по курсу на 1 января 2008 года) и отель в городе Веггис за 3,6 миллиона долларов. Федеральная уголовная полиция Швейцарии обнаружила, что за 2007−2009 годы через счета фирм Удодова в банке Credit Suisse прошло 330 миллионов долларов сомнительного происхождения.
Полиция не смогла установить ни источник денег, ни род занятий Удодова. Швейцария направила запрос в российскую Генпрокуратуру, но ведомство не ответило. После того, как Удодов продал оба здания прокуратура прекратила уголовное дело.
В 2011 году «Коммерсант» и РБК писали, что правоохранительные органы расследуют попытку хищения двух миллиардов рублей под видом возмещения НДС. Организатором схемы источники обоих изданий называли Александра Удодова, подчёркивая, что он хорошо знаком с занимавшим тогда пост главы Федеральной налоговой службы Михаилом Мишустиным. Обыски проходили и дома у Удодова.
Александр Удодов стал основным акционером логистической компании VG Cargo в 2014 году. Компания базируется в немецком аэропорту Франкфурт-Хан и занимается обработкой грузов. У нее есть контракты с ведущими мировыми перевозчиками. В конце февраля Удодов дал интервью газете «Известия», где рассказал, что приходится зятем премьер-министру Михаилу Мишустину. Он рассказывал об успехах немецкой VG Cargo, но не упоминал об уголовном деле. На вопросы «Открытых медиа» он не ответил.
