Станция получила своё название по одноимённому району, который, в свою очередь, был назван по деревне Черёмушки, существовавшей здесь до середины XX века.
Станция Новые Черёмушки была открыта 29 сентября 1984 года в составе участка Профсоюзная — Южная. В 1988 году станция была переведена на южное направление Юго-Западной линии, став её частью.
Станция выполнена в неоклассическом стиле. Цветовая схема оформления — серый мрамор и светло-бежевый гранит. На станции установлены витражи из цветного стекла, которые украшают потолки платформы.
Выходы со станции ведут на улицу Генерала Дорохова, где находятся остановки общественного транспорта. Также есть выход к жилому комплексу «Черёмушки».
Рядом с выходом из станции расположены остановки автобусов и маршрутных такси, которые обеспечивают транспортное сообщение с другими районами Москвы и близлежащими населёнными пунктами.
На станции Новые Черёмушки есть камеры хранения, туалеты, и два вестибюля с несколькими лестницами и эскалаторами для удобного перемещения пассажиров. В вестибюлях также расположены кассы и турникеты. Пассажирам доступны лифты для людей с ограниченными возможностями. Станция оборудована системой навигации и информационными табло с расписанием и маршрутами движения поездов.
Соседними станциями являются «Южная» и «Академическая» на Калужско-Рижской линии, а также «Профсоюзная» и «Новиково» на Большой кольцевой линии.
Рядом с «Новыми Черемушками» расположены остановки автобусов и маршрутных такси, которые связывают её с близлежащими районами и другими станциями метро.
Да, в непосредственной близости от станции находятся торговые центры, такие как «Атлантис» и «Авиапарк», что удобно для жителей и гостей района.