Обосновался клуб в подвале здания XIX века, который раньше занимало хранилище коньячного завода. В 1998 году клуб "Петрович" был награжден дипломом Московской международной выставки "Интерьер и дизайн" "За лучший общественный интерьер".
"Петрович" - это не просто ресторан, это клуб, и на основные его мероприятия можно попасть, только будучи членом клуба. Постоянный круг посетителей - рекламисты, журналисты, сохранившие чувство юмора бизнесмены и политики, пиарщики, политконсультанты, дизайнеры и архитекторы, юмористы, известные телеведущие, дипломаты. Очень популярен Клуб среди иностранцев.