В 1832 году здесь было организовано Удельнинское лесное училище, при котором создана «лесная дача», положившая начало парку.
Во второй половине XIX века после закрытия лесного училища земли парка стали сдаваться в аренду для строительства дач, устройства садов для гуляний, купален, лодочных станций.
После Октябрьской революции парк вошёл в состав учебно-опытных лесничеств Лесного института (ныне Лесотехническая академия).
В 1934 году парк получил название «парк Челюскинцев» — в честь членов полярной экспедиции на пароходе «Челюскин».