В кулинарной литературе бефстроганов впервые появился в 1871 году, в очередном переиздании знаменитой книги Елены Ивановны Молоховец. Он там назывался «говядиной по-строгановски с горчицею».