Повествовательная композиция представляет собой чередование нескольких ликов рассказчиков. В начале «Истории...» очевидна маска бесстрастного издателя, ориентирующегося, якобы, на официальных историков, каковым был М.П. Погодин. Задача издателя, как она изложена им самим, — показать физиономию города в развитии, в разнообразных переменах, изложить биографии градоначальников, разнообразие мероприятий и их влияние на обывательский дух. Так подспудно обнаруживаются принципы реалистического историзма, одной из черт которого стала высокая степень типизации: в городе Глупове отразился весь русский мир, жизнь всей России, а «столетняя» летопись — свернутая хроника российской истории. Несмотря на то, что границы летописания указаны точно (с 1731 по 1829 г.), они — художественная условность, и за ней скрыты совсем иные исторические масштабы.
Издатель «передоверяет» повествование четырем архивариу-сам-летописцам, но его голос не раз будет врываться в летописный строй комментариями, уточнениями. Порой они «глубокомысленны» до пошлости, порой псевдонаучны, квазиточны, порой откровенно комичны. Издатель заявляет о себе и композиционными решениями, например, представить биографии только замечательных градоначальников. В целом автор добивается нужного эстетического впечатления: картина глуповской жизни предстает как «объективная», «эпическая».
«Обращение к читателю от последнего архивариуса-летописца» еще более усложняет и обогащает повествовательную
композицию и содержательный строй произведения. «Разглагольствование» Павлушки Маслобойникова в одно и то же время высокопарно и уничижительно. Провинциальный грамотей начала XIX в. прибегает к высокой риторике, свойственной XVIII в., и ставит цель — найти в русской истории собственных Неронов и Калигул. Имена римских императоров, известных не столько своей государственной мудростью, сколько жестокостью и сумасбродством, далеко не случайны. Русская монархия, подсказывает читателю автор, — преемница не лучших, а худших мировых политических традиций.
Основной композиционный прием произведения — летописное «преемство градоначальников». Преемственность проявляется не только в последовательной смене правителей. Всех властителей заботят не процветание города и благоденствие сограждан, а вечное и безраздельное господство, которое основывается на самоуправстве и репрессиях. Это важнейший сквозной мотив книги, заявленный на первой же странице и воплощенный в разнообразных сюжетно-тематических ходах.
Терпение народа, покорно и бездумно несущего ужас самодержавия, — еще один сквозной мотив «Истории одного города». Сарказм служит сатирику для выражения боли и негодования: «...в первом случае обыватели трепетали бессознательно, во втором — трепетали с сознанием собственной пользы, в третьем — возвышались до трепета, исполненного доверия».
В главе «О корени происхождения глуповцев» оба главных мотива отнесены к пра-историческим временам. С целью художественной стилизации российской древности автор прибегает к пародии известнейших древнерусских памятников: «Слова о полку Игореве» и «Повести временных лет». Легенда о разрозненных славянских племенах, пригласивших на княжение варяга, вначале приобретает под пером сатирика комический вид (чему во многом способствуют приемы художественной псевдоономастики в обозначении племен: лукое-ды, куралесы, лягушечники, проломленные головы, слепоро-ды, кособрюхие), а затем превращается в абсурдную картину жизни предков глуповцев — головотяпов. Салтыков блестяще использует приемы фольклорного жанра «небывальщины» — небылицы, а также пословицы и поговорки. Описание неудавшегося внутреннего устройства — проявление яркого писательского таланта, питающегося традициями устного народного творчества. «Началось с того, что Волгу толокном замесили, потом теленка на баню тащили, потом в кошеле варили...» Кончилось тем, что «божку 157 съели... Однако толку не было. Думал и-думал и и пошли искать глупого князя».
Финал «легендарной» главы-экспозиции вызывает у читателя уже не смех или недоумение, а совсем другую эстетическую реакцию: от горестного неприятия (сцена плача головотяпских послов, «пожелавших себе кабалы» и пожалевших об утраченной воле) до протеста (трагикомичные эпизоды первых притеснений, первых бунтов и первых жестоких расправ).