Пронин и Толстой долго искали подходящее место для кабаре, обходя улицы Петербурга в поисках идеальной локации. В шутке Алексей Толстой сравнил их с бродячими собаками в поисках приюта, и так родилось название для арт-пространства. В итоге первое в России ночное арт-кабаре «Подвал бродячей собаки» открылось в подвале дома, где жил Пронин.
Первое публичное мероприятие в «Подвале бродячей собаки» состоялось в новогоднюю ночь. Звезды Серебряного века, включая Ахматову и Гумилева, которые впервые встречали Новый год вместе, собрались отмечать наступление 1912 года.
Поэты и художники превратили подвал в уникальное место. Поэт Георгий Иванов описывал его так: «Собирались поздно, после двенадцати. <…> вас ошеломляли музыка, духота, пестрота стен, шум электрического вентилятора, гудевшего, как аэроплан. <…> Комнат в „Бродячей собаке“ всего три. Буфетная и две „залы“ — одна побольше, другая совсем крохотная. <…> Стены пестро расписаны Судейкиным, Белкиным, Кульбиным. В главной зале вместо люстры выкрашенный сусальным золотом обруч. Ярко горит огромный кирпичный камин. На одной из стен большое овальное зеркало. Низкие столы, соломенные табуретки».