La historia más aceptada de los orígenes de este plato data del siglo XIX cuando un chef que trabajaba para el conde Pável Aleksándrovich Stróganov, el famoso general ruso, inventó la receta durante una competición de cocina en San Petersburgo. Tras la caída del imperio ruso, la receta se popularizó y se llegó a servir en los hoteles y restaurantes de China antes del comienzo de la Segunda Guerra Mundial. Los inmigrantes rusos y chinos hicieron que se propagara este plato a los Estados Unidos generando diversas variantes, todas ellas muy populares durante los 1950, siendo la más popular la que acompaña a este plato con arroz y huevo.