Станция открыта 1 мая 1957 года в составе участка "Парк Культуры" — "Спортивная". Получила название по расположенным поблизости Фрунзенской набережной и 1-3 Фрунзенским улицам (а они, в свою очередь, в честь М. В. Фрунзе).

Станция имеет наземный вестибюль. Он был частично демонтирован в 1984 году, а его внутренняя часть встроена в здание Московского Дворца Молодежи. Имеет выход на Комсомольский проспект и переулок Хользунова.

Пассажиропоток составляет: по входу — 46,2 тысяч человек, по выходу — 48,6 тысяч человек.

"Фрунзенская" — пилонная трёхсводчатая станция глубокого заложения (глубина заложения — 42 метра).

В облицовке пилонов использован белый и красный (снизу) мрамор. Пилоны украшены ажурными металлическими щитами с изображениями пятиконечной звезды. Пол выложен чёрным и красным мрамором. Путевые стены покрыты керамической плиткой: кремовой — сверху и чёрной — снизу. В торце центрального зала, отделанном красным мрамором, — бюст М. В. Фрунзе. Станция освещается рядами массивных люстр.