Станция открыта 13 октября 1962 года в составе участка «Октябрьская» — «Новые Черёмушки». Название происходит от района Черёмушки, расположенного на месте одноимённого села, известного ещё с XVI века.

Наземные вестибюли отсутствуют, выход в город осуществляется по подземным переходам на улицы Профсоюзная и Гарибальди. Переходов на другие станции нет.

В марте 2002 года пассажиропоток по входу составлял 52,8 тысяч человек в сутки.

"Новые Черёмушки" — колонная трёхпролётная станция мелкого заложения (глубина заложения — 10 метров). На станции — два ряда по 40 колонн с шагом 4 метра.

Колонны отделаны желтоватым мрамором; путевые стены облицованы белой (основной цвет), чёрной (нижняя часть) и коричневой (две полосы) керамической плиткой; пол выложен серым и красным гранитом. За станцией расположены: оборотные тупики, используемые в часы пик, а также в дневное время для технического обслуживания и отстоя составов. Также есть ответвление в электродепо «Калужское».