Создан в 1928 — 1932 гг. в восточной части города в сосновом массиве, примыкавшем к Московскому шоссе. Имел площадь 56 га, сейчас — 78 га. К сохранившемуся сосновому лесу органично присоединены посадки ценных пород деревьев, таких как чинара, маньчжурский орех, краснолистный дуб. Имя «Челюскинцев» присвоено в 1934 г. в честь участников экспедиции на пароходе «Челюскин».
Пароход «Челюскин» был построен в 1933 г., имел водоизмещение 7500 тонн. В 1933 г на этом пароходе была предпринята попытка за одну навигацию пройти по Северному морскому пути из Мурманска во Владивосток. Руководил экспедицией на «Челюскине» О. Ю. Шмидт, капитан парохода — В.И. Воронин. 13 февраля 1934 г пароход был раздавлен льдами в Чукотском море. Участники рейса были спасены летчиками.
Летчикам, принимавшим участие в спасении челюскинцев, первым в СССР было присвоено звание Героев Советского Союза.
Руководитель экспедиции Отто Юльевич Шмидт (1891 — 1956) — родился в Могилеве, российский ученый в области математики, астрономии и геофизики, академик АН СССР, АН УССР, Герой Советского Союза. Один из основателей и главный редактор Большой Советской Энциклопедии (1924 — 1941). Был руководителем экспедиций на «Седове» в 1929 — 1930 гг., «Сибирякове» в 1932 г., «Челюскине» в 1933-1934 гг., возглавлял экспедицию по организации дрейфующей станции «СП-1» в 1937 г.
Капитан парохода «Челюскин» Воронин Владимир Иванович, участник спасения экспедиции У. Нобиле в 1928 г. Был капитаном «Сибирякова» в 1932 г., парохода «Челюскина» в 1933-1934 гг., ледокола «Ермак» в 1934-1938 гг., возглавлял китобойную флотилию «Слава» в 1946-1947 гг.
Водопьянов Михаил Васильевич (1895 — 19 ), летчик, стал генерал-майором авиации в 1943 г. В 1937 г. участвовал в воздушной экспедиции на Северный полюс. Во время войны командовал авиационной дивизией.
Леваневский Сигизмунд Александрович (1902 — 1937),летчик, совершил беспересадочный перелет по маршруту: Лос-Анджелес — Москва. Погиб во время перелета через Северный полюс.
Ляпидевский Анатолий Васильевич (1908 — 1983), летчик, генерал-майор авиации с 1946 г. В годы войны был директором авиационного завода.
Слепнев Маврикий Трофимович (1896 — 1965),летчик, в войну служил в ВВС ВМФ и Главном штабе ВМФ.
Каманин Николай Петрович (1908 — 1982), летчик, в 1966-1972 гг. руководил подготовкой космонавтов.
Молоков Василий Сергеевич (1895 — 19 ), летчик, в 1937 г. участвовал в воздушной экспедиции на Северный полюс, в войну командовал авиационной дивизией.
Доронин Иван Васильевич (1903 — 1951), летчик, с 1930 г служил в полярной авиации.
Протокол № 13 СНК БССР от 16 декабря 1935 г. № 1968 «О генеральном проекте планировки гор. Минска».
п.2 гласит: «Считать неправильным освоение под строительство всей территории Комаровского болота. В плане должно быть предусмотрено использование под строительство только наиболее возвышенные участки этой территории, низменные же участки Комаровского болота отвести под парковые насаждения. ... Признать необходимым развитие в ближайшее время существующего парка культуры и отдыха на Комаровке, который должен быть соединен новым зеленым массивом с лесом на левом берегу р. Слепянки». Подписано Голодедом. (Исторический архив РБ, ф.7, оп.1, д. 881а, л. 91-92).
В южной части парка находится братская могила воинов Советской Армии, партизан и мирных жителей, уничтоженных немецко-фашистскими захватчиками в 1941-44 гг. В 1955 году установлены надгробия на могилах и памятник.
Есть в парке памятник репрессированным в 1930-е годы.
В парке расположены аттракционы, летняя эстрада, танцевальная площадка, кордодром. В 1956 году был открыт кинотеатр «Радуга».
Обновленный вход в парк.
