Stroganoff Steakhouse открылся 10 мая 2007 года в самом центре Санкт-Петербурга в историческом здании, где до Революции располагались казармы и конюшни Конногвардейского полка. Новый ресторан стал первым проектом компании «Свои в Городе», образованной бизнесменом Алексеем Носковым, ресторатором Леонидом Гарбаром и кинорежиссером Дмитрием Месхиевым.