Территория парка была выделена ещё при Петре I, на ней было решено выращивать корабельную сосну.Для обучения лесному делу рядом было создано Удельнинское училище для крепостных. После отмены крепостного права училище за ненадобностью было закрыто, а сейчас в его стенах работает болница.
В 1934 году парк получил название парк Челюскинцев в честь членов полярной экспедиции на пароходе Челюскин. Во времена войны по территории парка проходила линия обороны, с тех времён в нём сохранились железобетонные огневые точки.
В последние годы парк всё более “оживает”: в нём появился специальный участок, на котором обитает множество белок и птиц, лодочная станция, аттракционы, зимой в парке зиливается каток.
Также в северной части парка находится стадион “Олимпийские надежды” и тренировочная база ФК Зенит.