Станция открыта 26 июня 1984 года в составе первой очереди минского метро "Институт Культуры" — "Московская". Названа по одноимённому парку.

Выходы со станции ведут на проспект Независимости и ул. Толбухина, а также на ул. Калинина и площадь Калинина. Неподалёку от станции расположены Парк Челюскинцев и Детская железная дорога.

"Парк Челюскинцев" — односводчатая станция мелкого заложения.

Единый объем с мощным сводом представляет собой платформенный зал. При возведении свода использовали 6-метровый шаг так называемой передвижной опалубки. Такое решение позволило продольно «разделить» основной свод на весьма крупные падуги. Все вместе в сочетании с углубленными нишами, а также карнизами для размещения скрытых источников света позволило задать весьма своеобразный архитектурный ритм. Что придало всей композиции современное звучание. Люстры под белым сводам создают атмосферу легкости, праздничности и нарядности. Этому способствуют также динамичные латунные элементы, закрепленные в нишах.