Znalazł nauczyciela śpiewu – Władimira Buczela. Przez trzy lata uczył się i jednocześnie pracował jako solista zespołu pieśni i tańca Białoruskiego okręgu wojskowego (1977-1980).

W przededniu święta 9 maja śpiewak wziął udział w państwowym koncercie, na którym był obecny pierwszy sekretarz KC Komunistycznej Partii Białorusi Piotr Maszerow. Byłego partyzanta zachwyciła piosenka „Pole pamięci”, którą emocjonalnie wykonał Jarosław. Wzruszenie pierwszej osoby Republiki było tak duże, że wydał polecenie nadać Jewdokimowowi tytuł Zasłużonego artysty Białoruskiej SRR.

Nowina o utalentowanym śpiewaku doleciała do Moskwy. Olga Mołczanowa z Centralnej Telewizji zaprosiła Jewdokimowa do najbardziej popularnych audycji – „Stańmy w koło”, „Zaśpiewajmy, przyjaciele!” W 1979 roku został laureatem konkursu „Z piosenką przez życie”.

Głos śpiewaka często można było usłyszeć w audycjach radiowych.