W myśl wyznawanej przez siebie zasady, że „śmiech jest furtką, która otwiera najlepsze strony osobowości”, a „rozśmieszyć człowieka, to znaczy przywrócić go do życia” artysta zadbał, aby licznie zgromadzona publiczność miała jeszcze liczniejsze powody do śmiechu. Awdiejew przedstawił wiązankę swoich najpopularniejszych utworów, okraszając je zabawnymi anegdotami społecznymi, obyczajowymi i politycznymi.
Profesor doktor habilitowany, pracownik naukowy UJ, językoznawca, a jednocześnie znany i popularny wykonawca rosyjskich romansów, piosenek cygańskich i żydowskich, koncertuje zarówno w kraju, jak i za granicą (Berlin, Paryż, Nowy Jork, Chicago, Tel-Awiw). Nagrywa recitale, spektakle i programy telewizyjne, występuje w filmach i serialach. Związany jest również z krakowską Piwnicą pod Baranami.