Сосьвинская селедка была любима с давних времен, еще на Руси тугунка называли царской селедкой, так как поставляли её прямо к царскому столу. Очень ценил её вкус Петр Первый. В Советское время ее добывали всего 10 тонн в год. После отлова и засолки из Москвы отправляли рефрижераторный самолет, который увозил ценные консервы к столам самых первых людей государства.
Также известен и тот факт, что на Ялтинской конференции Сталин угостил деликатесом Черчилля, и тот закусывал рыбкой коньяк. Сосьвинская селедка так понравилась господину Черчиллю, что впоследствии ему прямым рейсом отправляли бочонок этого деликатеса.