Прекрасное каменное здание на Большой Конюшенной улице, где ныне располагается наш театр, было построено в 70-х годах XVIII века. Долгое время в нем размещалась одна из самых благоустроенных петербургских гостиниц – «Демутов трактир». В 1810 – 1820-е годы здесь часто останавливался Александр Сергеевич Пушкин. В 1828 году, всего за три недели, в демутовых номерах он написал поэму «Полтава». В этой гостинице он «поселил» и одного из своих персонажей – гусара Минского из повести «Станционный смотритель». Неоднократно оставливался здесь и другой Александр Сергеевич – Грибоедов. Постояльцами гостиницы также были: Павел Пестель и Петр Чаадаев, Константин Батюшков и Иван Тургенев.
Во второй половине XIX века гостиница была перестроена и превратилась в фешенебельный ресторан «Медведь». При входе с Большой Конюшенной посетителей ресторана встречало чучело огромного бурого медведя с подносом в лапах, на который падали щедрые чаевые! Роскошные интерьеры, высокая кухня и представления в жанре «кабаре» – это было культовое место предреволюционного Петербурга, здесь собирался весь свет столичного общества. Говорят, завсегдатаями этого заведения были Федор Шаляпин и Вера Комиссаржевская, а столик необходимо было заказывать недели за две. После Октябрьской революции помещение бывшего ресторана принадлежало разным организациям. Наконец, осенью 1939 года здесь был открыт Ленинградский театр эстрады и миниатюр. Вскоре в его труппу приняли молодого конферансье Аркадия Райкина. Блестящий артист, мастер сценического перевоплощения, уже в 1943 году он станет художественным руководителем театра и будет занимать этот пост без малого 40 лет.