Николай Рыбников приехал на гастроли в закавказский город, расположенный неподалеку от Минеральных Вод. Как раз в это время там выступал один малоизвестный артист разговорного жанра, о котором афиши сообщали, что он «народный артист СССР, лауреат международных конкурсов», обладатель званий и наград, большую часть из которых артист этот не имел.
Рыбников первым делом явился в отдел культуры и, представившись, спросил — что же будет написано про него, если почти все регалии отданы его конкуренту. Заведующий смутился, засуетился, но в конце концов успокоил народного артиста Николая Рыбникова, сказав, что афиша будет самая что ни на есть зазывная и яркая. И точно. Утром, выйдя из гостиницы, Рыбников увидел афишу своего выступления: «Всемирный Народный артист товарищ Рыбников...»