Театр занимает один из ярчайших примеров сталинского ампира — не имеющее себе аналогов, грандиозное по масштабам здание в форме пятиконечной звезды, построенное в 1934-40 гг. на Суворовской площади по проекту К. С. Алабяна и В. Н. Симбирцева (при участии Б. Г. Бархина). Ближайшая станция метро — «Достоевская». Здание занимает десять этажей на поверхности (из них шесть — Большая сцена, два этажа — Малая сцена) и столько же подземных этажей. Большой зал рассчитан на 1520 зрительских мест, малый зал — на 400 мест. Театр располагает самой большой в Европе сценической площадкой, на которой воспроизводились сражения с участием танков и кавалерии.