По версии следствия, в 2011 году Андрей Солдатенко, занимая должность заместителя начальника оперативно-розыскной части криминальной милиции (по линии БЭП) УМВД России по Вологодской области, получил от руководителя одного из местных предприятий взятку в размере 500 тысяч рублей, пообещав способствовать в силу занимаемого должностного положения в уклонении от возможного уголовного преследования за неуплату банковского кредита.
Осенью 2014 года подозреваемый, уже не являясь сотрудником правоохранительных органов, не имея намерение выполнить обещание, предложил тому же мужчине, в отношении которого расследовалось уголовное дело, за вознаграждение в 3 миллиона рублей решить в суде вопрос об освобождении того от уголовной ответственности либо о назначении условного наказания.
26 октября после передачи потерпевшим требуемой денежной суммы, подозреваемый был задержан сотрудниками УФСБ России по Вологодской области.
Экс-начальника ОБЭП Череповца, севшего за взятку, освободили досрочно 
Начался суд над бывшим зам. начальника ИК-4 в Соколе 
Попался! Чистки в полиции Череповца неизбежны? 
Подозреваемого во взятке вологодского экс-замгубернатора арестовал суд 
Время героев: 9 декабря — день георгиевских кавалеров