Alosza Awdiejew w swoich recitalach prezentuje stare romanse, piosenki żydowskie, songi Włodzimierza Wysockiego oraz piosenki "półświatka" rosyjskiego. Wszystko to jest przeplatane znakomitymi i śmiesznymi anegdotami. Alosza Awdiejew ma wielką charyzmę sceniczną, urzeka prawdziwością i bezpretensjonalnością wykonania i bawi wspaniałym poczuciem humoru.