Впервые — «Новые сказки для детей изрядного возраста. Н. Щедрина», Genèva, M. Elpidine, 1886, стр. 25–38. О первых публикациях в России см. ниже.

Сказка написана и набрана для февральской книжки ОЗ за 1884 год, из которой изъята по требованию цензуры. Сохранились пять источников сказки: 1) выправленные Салтыковым гранки ОЗ; 2) вырезанный из ОЗ текст сказки (ЦГАЛИ); 3–4) выправленная в 1885 году рукопись сказки (переписана Е. А. Салтыковой) для публикации в «Сев. вестнике» (ИРЛИ, ЦГАЛИ); 5) переработанный в 1887 году текст, предназначавшийся для «Вестника Европы» (ЦГАЛИ).

Печатая «Вяленую воблу» в февральской книжке ОЗ, Салтыков, не ограничившись правкой в корректуре, дополнительно, из цензурных соображений, сделал ряд изъятий и изменений. Приводим семь вариантов текста, вырезанного из ОЗ.

К стр. 64 наст. кн., абзац «И точно…». Вместо: «Нищий к нему подойдет <…> и всех основательностью восхитит» в ОЗ: «По улице пойдет, встретится с кем-нибудь — откровенно мнение свое выскажет и всех основательностью восхитит».

Там же отсутствуют слова: «А между тем сколько, во имя ее, <…> годы последующих отрав…»

Пестрые люди следили в недоумении за их потугами и в то же время ощущали присутствие железного кольца, которое с каждым днем все больше и больше стягивалось. «Кто-то нас выручит? кто-то подходящее слово скажет?» — ежемгновенно тосковали пестрые люди, замышляя предательство.

При таких условиях…

В сентябре 1885 года Салтыков обратился в редакцию «Сев. вестника» с предложением напечатать исправленные варианты запрещенных в 1884 году сказок и рекомендовал для публикации сначала «Орла-мецената», а потом «Вяленую воблу».

Этой редакции, относящейся к 1885 году, соответствует рукопись (рукой Е. А. Салтыковой) с авторскими изменениями текста в первой части, оканчивающейся словами: «…но камень за пазухой все-таки приберегали» (см. стр. 69, начало абзаца «Некоторые из клеветников…»), несколько сокращенной по сравнению с текстом изъятой публикации ОЗ. Приводим три варианта текста, вырезанного из ОЗ.

Там же, абзац «Вяленая вобла, впрочем…».

Конец рукописи близок последней редакции сказки под заглавием «Мала рыбка, а лучше большого таракана» (см. отд. Из других редакций).

В период переговоров с редакцией «Сев. вестника» Салтыков 11 сентября 1885 года обратился с письмом к начальнику Главного управления по делам печати Феоктистову за разрешением на публикацию сказки и отмечал, что «со времени ее первого появления все обстоятельства настолько изменились, что и самая сказка утратила первоначальный сомнительный смысл». Однако ответ Феоктистова, дошедший до нас в изложении А. Н. Плещеева, не оставлял никаких надежд на возможность публикации сказки в легальной печати: «Главное управление по делам печати относилось снисходительно к сказкам Салтыкова, когда они появлялись в бесцензурных изданиях, но странно требовать, чтобы они выходили с одобрения цензуры».

23 марта 1887 года Салтыков просил Стасюлевича о публикации «Воблы», мотивируя свою просьбу тем, что «теперь, с переменою обстоятельств», сказка «сделалась и вовсе безопасною». Получив от Стасюлевича письмо, в котором были выражены сомнения относительно возможности печатания предложенных ему сказок, в том числе и «Вяленой воблы», Салтыков 26 марта отправил Стасюлевичу записку с просьбой вернуть все три сказки.