Станция «Новые Черёмушки» была открыта 13 октября 1962 года в составе участка "Октябрьская" - "Новые Черемушки". Название станции происходит от одноименного района. Район Черёмушки известен с шестнадцатого века как село. В XVIII веке в Черёмушках располагалось имение Меньшиковых. Конструкция станции - колонная трехпролетная мелкого заложения (7 метров). Поддерживают станцию два ряда по 40 железобетонных колонн. Их шаг составляет 4 метра. «Новые Черёмушки» сооружена из сборных конструкций по стандартному проекту.
Авторы архитектурного убранства станции: М. Ф. Марковский, А. К. Рыжков.
В оформлении колонн использован серо-желтоватый волнистый мрамор. Пол выложен гранитом серого и красного цвета. Стены вдоль путей оформлены весьма оригинально, они облицованы керамической плиткой разных цветов: белой (вверху), темной (внизу) и темно-красной (две полосы). Станция «Новые Черёмушки» располагает двумя подземными вестибюлями. Они соединены с подземными переходами под Профсоюзной улицей, у её пересечения с улицей Гарибальди.
За станцией «Новые Черёмушки» от путей Калужско-Рижской линии отходят две соединительные ветви, ведущие в депо "Калужское", которое обслуживает эту линию. С 1964-го по 1974 год в здании этого депо располагалась временная станция «Калужская», но после продления линии до «Беляево» была открыта современная «Калужская», а старая временная закрыта и место, отведенное для нее в депо, было использовано для осмотра и ночного отстоя поездов.



