Любимому детищу Олега Табакова было суждено зародиться в самом, кажется, неподходящем месте для служения Мельпомене и Талии — в помещении старого угольного подвала жилого дома на улице Чаплыгина, 1А.

За свою сорокалетнюю историю, помимо названия «Московский театр–студия под руководством Олега Табакова», студия мастера получила много неофициальных имён: «Подвал», «Подвальный театр», «Табакерка».

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

От идеи до её воплощения прошло почти 20 лет, и в 2009 году театр открывал очередной сезон в новом, специально для него построенном здании — Сцене на Сухаревской.

В здании театра на Сухаревской — необыкновенной красоты фойе с удивительными зеркальными интерьерами, современная сцена и зрительный зал на 400 мест, очень уютный и комфортный для зрителей.

С 2018 года Театр Олега Табакова возглавляет Владимир Машков.