A legendák szerint kétféle története is van a Sztroganov bifsztek elnevezésének, egy biztos, hogy az étel neve köthető a legendás orosz család a Sztroganovok egyik grófjához. Az egyik történet szerint szerint Sztroganov gróf főúri rezidenciájában, Odesszában, gyakran voltak „nyitott asztalnak” nevezett találkozók, akik előtt nyitva állt a gróf házának kapuja művelt és elegáns emberek, azaz a jól szituált társadalmi réteg illusztris szereplő: arisztokraták, művészek és politikusok. Egy ilyen neves alkalomra készítették el a "befsztroganovot". A másik kevésbé elegáns történet szerint az öregedő, már fogatlan gróf számára André Dupont a gróf francia szakácsa találta ki a fogást, hogy könnyű táplálékul szolgáljon a fogakkal már alig rendelkező idős úrnak. Egy biztos: a recept egyesíti a francia és orosz kulináris hagyományokat, a klasszikus Sztroganov módon készülő ragu azt jelenti, hogy a vékonyra szeletelt, elősütött hagyma és húsvagdalékot a forró tejszínes-mustáros mártással együtt főzik meg.