При этом Рудый Панек выступал в цикле «Вечеров» именно как издатель; формально ему принадлежало авторство лишь предисловии соответственно к первой и второй части (книжке) «Вечеров». В остальном же рассказы «передоверялись» другим рассказчикам, также заявленным в предисловиях: Фоме Григорьевичу («Вечер накануне Ивана Купала», «Пропавшая грамота», «Заколдованное место»), Степану Ивановичу Курочке (повесть о Шпоньке), «рассказчику страшных историй» («Страшная месть»), гороховому паничу. Последнему рассказчику неявно были приписаны наиболее литературные, несказовые повести цикла – «Сорочинская ярмарка» и «Майская ночь».
Смена рассказчиков и типов повествования – о двух основных типах повествования в «Вечерах», романтически-сентиментальном («высоко-беспонятное летание») и разговорно-провинциальном писал В. В. Виноградов – создавала довольно стройную композицию цикла, в котором каждая повесть композиционно обретала своего «двойника». Так, например, исследователь В. Гиппиус выделял в цикле четыре композиционных пары: 1) два рассказа дьячка («Пропавшая грамота» и «Заколдованное место»), имеющие форму народного, «комически-смешного, а не страшного анекдота», где «демоническое приняло вид мелкой чертовщины»; 2) две любовные новеллы («Майская ночь» и «Ночь перед Рождеством»), где более серьезно рассказывается «о состязании светлых сил с демоническими»; 3) две сказки-трагедии, близкие романтике Л. Тика, в которых гибнут все, кто попытался спорить с демонами («Вечер накануне Ивана Купала» и «Страшная месть»); 4) две повести, находящиеся вне демонологии («Иван Федорович Шпонька и его тетушка») или почти вне ее («Сорочинская ярмарка»). При этом очевидно, что повести чередовались и по тональности: за (в целом) веселой «Сорочинской ярмаркой», в своей фантастической части восходившей к мотивам народной демонологии, где нечистая сила в конечном итоге оказывается посрамлена, следовала повесть с трагическим концом «Вечер накануне Ивана Купала», в которой зло (чертовщина) представало уже как необратимое, вписываясь более в традиции немецкой романтической фантастики (неслучайно так часто отмечается сюжетная близость «Вечера…» новелле Л. Тика «Чары любви»). То же можно сказать и о дублетной паре: веселой «Ночи перед Рождеством» и страшной «Страшной мести».
Впрочем, если присмотреться внимательнее, то становится очевидным, что несмотря на господствующую во всех повестях цикла определенную доминирующую тональность, то радостно-веселую, то трагически-ужасную, Гоголь уже внутри каждого текста постоянно балансирует на понятиях страшного и смешного. Так, самая веселая повесть цикла «Сорочинская ярмарка» имеет печальный финал («Не так ли и радость, прекрасная и непостоянная гостья, улетает от нас, и напрасно одинокий звук думает выразить веселье?»). И наоборот, «Страшная месть» заканчивается веселыми песнями о Хоме и Ереме. С этим же связана и одна существенная особенность построения «Вечеров»: обилие повторяющихся мотивов, но поданных каждый раз с противоположным знаком. История клада с ее трагедийным исходом в «Вечере накануне Ивана Купалы» повторяется в комедийном варианте в «Заколдованном месте». Бурлескное плутание героев, которые оказываются не в силах найти дорогу домой (Каленик в «Майской ночи», Чуб в «Ночи перед Рождеством»), оборачивается странной, исполненной мистического ужаса потерей пути колдуном в «Страшной мести». Множащиеся мертвецы в «Страшной мести» перерождаются в ночном кошмаре Шпоньки в множащийся образ жен.