Бефстроганов впервые появилось в конце 19-го века и был придуман для «открытого стола» графа Строганова, который тот держал в Одессе. «Открытый стол» означал, что любой прилично одетый человек мог зайти на обед прямо с улицы и его должны были накормить. Для таких «открытых» столов одним из поваров Строганова и было придумано это блюдо, которое в дальнейшем оценили авторы кулинарных книг уже начала 20-го века. Но широкую известность Бефстроганов получил в советское время, благодаря системе общественного питания.