Как выяснили СМИ, Евдокимов долгое время страдал от рака лёгких. Умер он в Минске, где проходил лечение. Родные артиста пока не знают, где он будет захоронен.
Артист родился в 1946 году в украинском городе Ровно. Однако известность он получил в Белоруссии, куда переехал вместе с женой и где в 1987 году получил звание народного артиста. Позже, в 2006 году, он стал заслуженным артистом России. В 2009 году он получил гражданство России. Среди других его хитов — «Полинушка», «Маменька», «Колодец», «Роза красная».
