В 1966 году на телеэкраны впервые вышла юмористическая передача «Кабачок 13 стульев». С первого же выпуска программа покорила сердца зрителей. В программу Шарыкину пригласил муж Зои Зелинской. Главный режиссер Театра сатиры, где служила актриса, на дух не выносил «Кабачок», и коллеги за спиной Шарыкиной шептались, что он неспроста терпит ее постоянные съемки. Актриса Наталья Егорова в своих мемуарах и вовсе назвала режиссера Плучека любовником Шарыкиной. Действительно, он предлагал ей встретиться, но, по словам, актрисы, встреча не состоялась...

После новогодних праздников в 1966 году на экраны вышел первый выпуск юмористического шоу в формате телевизионного спектакля под название «Кабачок «13 стульев». Сюжет незамысловат, и одновременно оригинален, действие происходит в небольшом польском ресторанчике, клиенты которого обращаются друг к другу «пан» и «пани», предстают перед зрителем в модных нарядах и поют зарубежные хиты. «Кабачок «13 стульев» стал очень популярен у зрителей, и продержался на экране до 1980 года. За все время выхода в эфир снято 133 выпуска общим хронометражем 145 часов...