Замурованное в один из внутренних двориков Столешникова переулка заведение «Гоголь» работает под вывеской «кафе-клуб». Сам дворик, с расположенной на нем сценой, просторным танцевальным партером и баром, подвергался неоднократной реконструкции: был возведен шатер, усовершенствовался звук, свет, декорации и повысилась общая вместимость помещения. p>

По соседству со сценой расположена система Малого и Большого залов, соединенных небольшим коридором. Залы обеспечены кафе-баром, рестораном с большим количеством посадочных мест и неизменным кикером.

Музыкальная политика клуба незамысловата: сцена предоставляется всем артистам, более или менее реализовавшимся на «около»-рок поприще. Жестких критериев нет, а в числе почетных гостей владельцы «Гоголя» называют TequilaJazzz, Ландыши, Ленинград и Billy’s Band. p>

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