В 1931 году издательство «Academia» заказало Самохвалову иллюстрации к «Истории одного города» Михаила Евграфовича Салтыкова-Щедрина.

Суть «Истории одного города» сам Салтыков-Щедрин определял как сатиру на политический строй России в форме «исторической сатиры». Задачу иллюстратора в данном случае Самохвалов определил для себя как необходимость создания остро гротескных, сатирических образов, чтобы «вместе с автором… острием своего карандаша срезать те болевые наросты на теле народном, которые, как скальпель хирурга, срезает слово сатирика». Он не пошел по пути придания персонажам узнаваемых черт того или иного исторического деятеля, а стремился выявить общее, типическое в облике предводителя или типа из народа. Получились образы-личины обывателей города Глупова, в которых усилено, выпячено все уродливое, безобразное.

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

Можно сказать, что внутри комплекса иллюстраций к «Истории одного города» сосуществуют несколько стилистических линий: сюрреалиcтическая, романтическая, пародия на «кустодиевские» образы, «гоголевские типы» Петра Боклевского и Александра Агина… Неслучайно проницательные советские критики заметили, что художник «прибегает иногда к остро экспрессионистическим приемам и это уводит его в некоторых случаях от реалистического раскрытия текста Щедрина» (Доброклонский М., Лебедева Ю., Лисенков Е. Ленинградские графики // Искусство. 1935. № 3. С. 43–45).

В издание 1935 года вошли всего свыше семидесяти заставок и концовок, рисунков внутри текста, а также тринадцать полномасштабных вкладных страниц иллюстраций.

Иллюстрации Самохвалова к «Истории одного города» Салтыкова-Щедрина вызвали различные отзывы. Кузьма Петров-Водкин считал, что они конгениальны литературному произведению Салтыкова. Около тридцати листов экспонировались на «Первой выставке ленинградских художников», открывшейся в ГРМ в апреле 1935 года. Они были отмечены критиками как «наиболее крупное и яркое явление», как «новый опыт интерпретации щедринской сатиры» (Доброклонский М., Лебедева Ю., Лисенков Е. Ленинградские графики. С. 43–45).

Авторские литографии Самохвалова к «Истории одного города» Салтыкова-Щедрина экспонировались на Международной выставке в Париже в 1937 году и получили высшую оценку — Гран-при.

Ольга Гаврилюк. Книжная графика А. Н. Самохвалова // Александр Самохвалов. СПб, 2014. С. 19-21.

Из книги воспоминаний художника «Мой творческий путь»:

«Органическая готовность иллюстрировать состоит, с одной стороны, в верном, правильном прочтении идеи произведения и, с другой стороны, в накоплении образов для выражения этой идеи автора.

Мне нужно было воскресить все то, что я видел. А видел я много и хорошо знал и чувствовал народ и в раннем детстве, и в период юности и возмужания. Наш учитель рисования, страстный этюдист Илья Макарович Костенко водил нас по деревням, полям и лесам, и мы жили с народом, вслушивались в трагические его истории, а этот народ в базарные и праздничные дни одной своей гранью давал все для сатиры Салтыкова-Щедрина. Я говорю "одной своей гранью" потому, что в целом народ оставался народом сильным и прекрасным…

Итак, образы народа жили во мне, и нужно было лишь отобрать те, которые могли бы выразить мысль сатирика. Многие из них овеяны любовью и сочувствием, как, например, Аленка и некоторые мужики, ну, хотя бы стоящие на коленях.

Иллюстрации я решил выполнить автолитографией».