Советский, российский, белорусский, украинский певец, народный артист Белорусской ССР, заслуженный артист Российской Федерации. 

«Есть в исполнении проникновенность и сдержанность, зачастую в их «единовременном контрасте», есть лирическая наполненность широчайшего диапазона - от пафосной гражданственности до мягкого юмора, есть и такая немаловажная вещь, как неординарный внешний облик исполнителя, включающий те качества, которые традиционно ассоциируются с благородством и красотой. И поэтому лирика и мужественность всегда - прямо или косвенно - определяют суть его искусства, к каким бы жанрам Евдокимов ни обращался - к профессиональной, народной ли песне или романсу».