Парк им. Челюскинцев был создан в 1928-1931 годах на юго-восточной окраине города. Участок, на котором размещается парк, назывался Комаровским лесом и вошел в состав города только в 1920-е годы. До 18 века эти земли принадлежали имению Большая Слепня, владельцами которых были князья Радзивилы, а с 18 века и до 1918 года знатному роду Ваньковичей.
В 1929 г. был построен Всебелорусский стадион, где теперь размещается Дворец водного спорта, а в 1930 Всебелорусскую сельскохозяйственную выставку восточнее ул. Калинина. Вскоре рядом со стадионом на Борисовском тракте (теперь пр-т Независимости) был заложен парк культуры и отдыха. В 1932 парк открылся для посетителей, а в 1934 ему присвоено имя Челюскинцев.
Пароход "Челюскин" был построен в 1933 г., имел водоизмещение 7500 тонн. В 1933 г на этом пароходе была предпринята попытка за одну навигацию пройти по Северному морскому пути из Мурманска во Владивосток. Руководил экспедицией на "Челюскине" О. Ю. Шмидт, капитан парохода - В.И. Воронин. 13 февраля 1934 г пароход был раздавлен льдами в Чукотском море. Участники рейса были спасены летчиками.
Летчикам, принимавшим участие в спасении челюскинцев, первым в СССР было присвоено звание Героев Советского Союза.
В северно-восточной части парка находится могила советских военнопленных, подпольщиков и мирных жителей. Здесь захоронено более 10 тысяч человек, расстрелянных немецко-фашистскими захватчиками в годы войны. В 1955 году на могиле установлен памятник – скульптура женщины в скорби.
Есть в парке памятник репрессированным в 1930-е годы.
Территория парка поделена на функциональные зоны: тихого отдыха, спортивно-оздоровительную, отдыха детей и подростков, танцевальную и игровые площадки, аттракционы, административных и хозяйственных построек.
В парке произрастает около 22 тыс. деревьев, Южная его часть по видовому составу растительности существенно отличается от северной. Здесь преобладают деревья лиственных пород. Из хвойных отмечена лишь лиственница европейская в примеси к березе. Имеются несколько экземпляров кедра. В насаждениях естественного происхождения на территории парка преобладают сосна, клен остролистый, береза бородавчатая. По всей территории вдоль основных аллей посажены декоративные породы деревьев (каштан, липа, клен, береза, рябина, ели и др.).
В настоящее время парк является одним из центральных парков города Минска и имеет статус историко-культурной ценности, как памятник истории и ландшафтной архитектуры. Несколько раз подвергался реконструкции. Наиболее масштабная проведена с 2003 по 2010 г.г.
Общая площадь территории составляет 59 га. Средняя вместимость 12 тысяч посетителей. Популярность парка обусловлена его близостью к транспортным коммуникациям – он примыкает к главному проспекту города и станции метро «Парк Челюскинцев». Это одно из немногих мест отдыха социальной направленности для людей различных возрастов.
На территории парка расположены 2 спортивные площадки, пункт проката спортинвентаря, танцевальный зал. В центральной части парка построена большая современная, яркая детская площадка с горками, песочницей, качелями и др.
С 1979 года действует единственная в городе открытая танцевальная веранда, которая является основным местом проведения всех массовых мероприятий. В течение года здесь проходит около 200 мероприятий, 60 из которых для людей пожилого возраста.
В парке расположено 16 аттракционов, из них 9 принадлежат парку. В 2008-2009 годах в парке установлено 5 новых аттракционов. В 2010 году установлено новое колесо обозрения высотой 28 метров.