История Московского дворца пионеров начинается в 1936 году, когда в переулке Стопани на Чистых прудах открывается Московский городской Дом пионеров и октябрят. Одной из главных задач, поставленных перед педагогами и сотрудниками Дома пионеров, становится организация городских массовых мероприятий. Здесь проходили праздники, встречи с интересными людьми, начинались многие инициативы московских пионеров.
Новогодние ёлки на сцене Московского городского Дома пионеров проходили ежегодно, начиная с его открытия. Фокусники и акробаты, музыканты и актёры — все приходили поздравить детей с праздником. Ни один Новый год не обходился без хороводов вокруг ёлки, веселого бала-маскарада и других традиционных забав.
Облик праздника так или иначе перекликался с главными событиями эпохи. Например, в программе 1943 года Дед Мороз был в образе партизана. С началом освоения космоса детей стали одевать в костюмы космонавтов, а на новогодних открытках появились пионер, шагающий по земному шару, и ракета, стремящаяся к звёздам.
Новый год отмечали весело и разнообразно: в каждом уголке Дворца творилось маленькое чудо — преподаватели готовили особые новогодние экскурсии и занятия, начинало работать почтовое отделение Деда Мороза, где можно было отправить ему письмо или даже позвонить. Юные фотографы оборудовали фотоуголок чтобы запечатлеть новогодние костюмы гостей.
Костюмы, кстати, тогда создавали дома всей семьёй: мамы и бабушки шили основу наряда, потом его украшали ватой и бумагой, хвосты белочек и других животных мастерили из старых шуб, а с помощью клея и фольги добавляли «блеска».
Ежегодные новогодние праздники в Доме пионеров не были похожи один на другой. К примеру, в зимние каникулы 1952 года зрительный зал был оформлен как палуба ледокола «Пионер», на котором дети вместе с Дедом Морозом и Снегурочкой совершали путешествие по крупнейшим стройкам страны.
С переездом главного детского учреждения дополнительного образования страны на Ленинские (ныне Воробьёвы) горы изменились и праздники: благодаря большой площади новых помещений декораторы смогли использовать нестандартные решения для оформления. Так, в 1964 году зал украшал огромный снеговик. А бассейне «Пионер» Новый год отмечали в плавательных шапочках и ластах: с 1966 года здесь проходила «Ёлка на воде». Сначала её устраивали только для юных воспитанников Дворца, позже это стало городским мероприятием.
Каждый год для детей, помимо традиционной ёлки и представлений на сцене, устраивали активные игры и соревнования. А 1988 году на площади Парадов появился снежный корабль.