He is a People's Artist of Ukraine, husband of Sofia Rotaru (marriage: 22 September 1968).
He was producer and scenario writer for most of concert programmes and tours of Sofia Rotaru.
Yevdokymenko was born on 20 January 1942 in the village of Kapitanivka (now Lyman district of Odesa Oblast).
In 1977–2002, he was a soloist of the Crimean Philharmonic (Simferopol) where he performed pop arrangements of Ukrainian folk songs.
He was married to Ukrainina pop-singer and Chervona Ruta most popular singer Sofia Rotaru.