По версии следователей ФСБ, бывший чиновник незаконно потратил бюджетные деньги – 19 миллионов рублей, – пытаясь скрыть провал проекта по строительству многоэтажного гаража. Наземно-подземный комплекс для нужд правительства края планировалось построить на углу проспекта Ленина и улицы Ползунова, на небольшом участке за концертным залом «Сибирь». Выбор места оказался неудачным: при подготовке котлована возникла серьёзная угроза повреждения исторического здания на проспекте Ленина, 5. После начала работ в смету вносили изменения, в результате она не прошла повторную государственную экспертизу, и стройку заморозили. Подрядчик через суд добивался оплаты уже проведённых работ. Эти деньги, по версии следствия, управделами губернатора распорядился выплатить из бюджета в обход установленных процедур.
В деле Андрея Степанова появился и ещё один эпизод. По данным следствия, в 2019 году он за бюджетный счёт оплатил своё обучение в магистратуре – на это было истрачено 130 тысяч рублей. По неофициальным данным, чиновник получил диплом в РАНХиГС по направлению «юриспруденция».В 2020 году обвиняемый в целях сокрытия факта срыва государственного контракта по строительству объекта государственной собственности, в нарушение действующей процедуры и превышая должностные полномочия дал распоряжение предоставить за счёт бюджетных средств субсидию в размере 19 миллионов рублей для оплаты исковых требований подрядчика. При этом управляющий делами знал, что по результатам проведённой государственной экспертизы проект комплекса получил отрицательную оценку.
Александра Яскожук, официальный представитель УФСБ России по Алтайскому краю