В октябре 2015 Следственный комитет по Иркутской области возбудил в отношении Андрея Левченко по ч.1 ст.199 УК РФ (уклонение от уплаты налогов в крупном размере). По версии следствия, руководителем ЗАО «Стальконструкция» в бухгалтерском учете организации отражены хозяйственные отношения с фирмой «однодневкой» при выполнении подрядных работ. Создание видимости реальности отношений с фирмой «однодневкой» повлекло за собой завышение расходов ЗАО «Стальконструкция», заявление необоснованных налоговых вычет по налогу на добавленную стоимость и неуплату налогов в размере около 3 миллионов рублей.

В апреле 2018 стало известно, что Андрей Левченко возместил ущерб, причиненный бюджету. В мае 2009 года стало известно, что Арбитражный суд Иркутской области признал недействительной оплату долга перед Федеральной налоговой службой.

Следственные органы прекратили уголовное дело в отношении Левченко, в августе 2018 прокуратура отменила постановление о прекращении уголовного дела "в связи с неполнотой проведенного расследования и наличием обстоятельств", возобновив расследование. Результаты расследования в настоящий момент не известны. 

МБХ Медиа от 28.09.2020: Депутата заксобрания Иркутской области Андрея Левченко — сына экс-губернатора Сергея Левченко — задержали по подозрению в мошенничестве в особо крупном размере. СК считает, что Левченко причастен к мошенничеству по делу о хищении денежных средств Фонда капитального ремонта многоквартирных домов Иркутской области, которое завели в феврале 2019 года. В рамках этого дела уже предъявлено обвинение директору ООО «Звезда» Олегу Хамуляку.