Прокуратура Сыктывкара сообщает, что с мая 2011 года по август 2015 года Евдокимов получал от первого заместителя Главы республики Алексея Чернова (сейчас находится под следствием) взятки. Всего ему было передано 7,8 миллионов рублей. В обмен за это Евдокимов сообщал Чернову информацию о ходе и результатах проверок, проводимых Контрольно-счетной палатой, согласовывал с ним возможность направления отчетов о проверках в правоохранительные органы. Кроме того, по указанию Чернова Евдокимов не направил в правоохранительные органы ряд актов и отчетов о результатах проверок.
В ходе расследования обвиняемый признал свою вину и сотрудничал со следствием. Он признан виновным по статье "Получение взятки в особо крупном размере".
Суд назначил Евдокимову наказание в виде 7 лет лишения свободы с условно с испытательным сроком на 5 лет и штрафом в доход государства в размере 15,6 млн рублей, а также лишением права занимать определенные должности в течение 3 лет.