Шоу «Ёлы-палы, новый год» ознаменовало новый, 31-й год жизни театра. Он появился в трудный 1991 год силами Вадима Фиссона и его жены, музы и преемника Наталии Фиссон