To popularne danie, którego nazwa pochodzi od nazwiska hrabiego Pawła Stroganowa, działającego w XIX wieku dyplomaty rosyjskiego. Potrawę miał wykonać po raz pierwszy francuski kucharz Carême, który był od 1815 nadwornym kucharzem cesarza Aleksandra I. Wg niektórych przepisów – z dodatkiem ogórków kiszonych.
