Однажды Александр Белявский, которого много снимали в Польше, привез в Москву множество юмористических журналов. Вместе с Георгием Зелинским, режиссером театра Сатиры они разработали идею телетеатра миниатюр, который сначала назвали «Добрый вечер». Задуманная первоначально трилогия превратилась почти в бесконечность из-за писем телезрителей, да и пристрастия к спектаклю главы государства. Первым ведущим был Белявский. Потом решили сменить название, и был объявлен конкурс. «Кабачок 13 стульев» звучало менее размыто и более узнаваемо, к тому же это соответствовало количеству участников каждой серии.
