В 1931 г. на юго-восточной окраине города Минска, в месте, которое называли Комаровским лесом, появился новый парк. В 1932 г. парк был открыт для отдыхающих, а в 1934 г. ему было присвоено имя 

Челюскинцев в честь участников экспедиции на пароходе «Челюскин». 

В северно-восточной части парка находится могила, в которой захоронено более 10 тысяч человек, расстрелянных нацистами в годы войны. В 1955 году на могиле был установлен памятник — скульптура скорбящей матери.

В настоящее время парк является одним из центральных парков города Минска и имеет статус памятника истории и ландшафтной архитектуры. В 2010 г. в парке была закончена масштабная реконструкция. В настоящее время территория парка составляет около 59 га.

Здесь растут 22 тыс. деревьев, в южной части парка — это, в основном, деревья лиственных пород, в северной части преобладают хвойные деревья.

В парке действуют около 20 аттракционов, в 2010 году было установлено новое колесо обозрения высотой 28 метров.

Непосредственно к парку примыкают Минская детская железная дорога им. К. С. Заслонова и Ботанический сад. Детская железная дорога была открыта 9 июля 1955 года. Вначале на дороге эксплуатировались паровоз Кп и 6 деревянных вагонов. С 1967 года стали использовать два новых тепловоза и 6 металлических вагонов. В настоящее время по-прежнему используются 2 состава пассажирского поезда, каждый из которых состоит из локомотива и 6 вагонов. В год Детская железная дорога перевозит около 60 000 пассажиров.