Вестибюль московской станции "Фрунзенская" расположен на переулке Хользунова почти у самого пересечения с Комсомольским проспектом и сегодня встроен в здание Московского дворца молодёжи (МДМ), возведённое в 1982-1988 годы.

Изначально наземный вестибюль станции представлял собой трёхэтажное монументальное здание в духе ассиро-вавилонского храма или крепостных ворот, поднятого на небольшой стилобат.
По своей архитектуре он был аналогичен южному вестибюлю соседней станции «Спортивная» и немного напоминал вестибюль станции «Партизанская» Третьей очереди. Вестибюль был оформлен строгим портиком из шести квадратных колонн.