В 2013 году Евдокимов занимал должность начальника управления администрации Государственной пограничной службы Украины.
12 сентября президент Украины уволил с должности главы СВР Владислава Бухарева и назначил его первым заместителем главы Службы безопасности Украины – начальником Главного управления по борьбе с коррупцией и организованной преступностью Центрального управления СБУ.