В 2012 году Евдокимов стал чемпионом Эстонии в составе "Калью". Последние сезоны играть в полную силу ему мешали травмы.
В составе молодежной сборной Эстонии нападающий сыграл 11 матчей, в которых он забил 1 гол.
По замыслу тренерского штаба "Инфонета", Евдокимов и другой форвард-новобранец Владислав Иванов должны восполнить потерю Манучо, который уехал выступать в Алжир.
Помимо Евдокимова и Иванова, в нынешнее межсезонье в "Инфонет" перешли полузащитник Николай Машичев, защитник Александр Володин" и вратарь Михаил Лаврентьев, выступавшие прежде в силламяэском "Калеве".
