Первые повести Гоголя, объединённые в «Вечерах», были отмечены печатью романтизма. Гоголь создал поэтический образ Украины, овеянной поверьями и легендами. Образы сельских красавиц и удалых парубков, олицетворявшие лучшие черты народного характера, были нарисованы с большим внутренним лиризмом. Вместе с тем в изображении головы, дьяка, «богатого козака» Чуба и др. сквозила откровенно насмешливая интонация. «Вечера» отвечали интересу современников Гоголя ко «всему малороссийскому», однако использование преданий, песен, обычаев не преследовало у Гоголя этнографических целей (как у О. М. Сомова и Полевого), они органически вошли в ткань его прозы. В то же время и в бытовой окраске некоторых сцен, в простодушии и как бы непроизвольности комизма, наконец, в ряде устойчивых «гоголевских» выражений уже чувствовались черты его зрелого творчества. Последняя же повесть этого цикла «Иван Фёдорович Шпонька него тётушка», рисовавшая будничную жизнь обывателей-помещиков и свободная от элементов сказочности и фантастики, явилась прямым предвестием его будущей сатиры. Повести из «Миргорода» и «Арабесок» открыли реалистический период творчества Гоголя. Самым близким из них к циклу «Вечеров» был «Вий», но и здесь сказочное и фантастическое естественно сочеталось с бытовым и социальным, характер же семинариста Хомы Брута поражал своей реалистической выразительностью и полнотой. Повесть «Тарас Бульба» также была преемственно связана со «Страшной местью» из «Вечеров» и с другими историческими произведениями Гоголя («Страшный кабан», «Гетьман»), но значительно превосходила их широтой эпического замысла, правдивостью характеров. Героические черты присуши в повести не только Тарасу Бульбе, Остапу, но и всей Запорожской Сечи, поднявшейся против иноземных угнетателей. В большинстве же новых повестей Гоголя отчётливо проявилась сатирическая манера в описании провинциальной, помещичьей жизни («Старосветские помещики», «Повесть о том, как поссорился Иван Иванович с Иваном Никифоровичем») и светской столичной черни (ранние «петербургские повести»). В изображении мелочности, ограниченности, пошлости «существователей» писателем были найдены новаторские приёмы сатирической, в частности гротескной (как в «Носе», примыкающем к циклу «Арабесок»), обрисовки героев, выработана манера иронического сказа, а также проявилась та особенность комизма, которую Белинский определял как «комическое одушевление, всегда побеждаемое глубоким чувством грусти и уныния». Одновременно Гоголь обратился к теме «маленького человека» («Записки сумасшедшего»), нашедшей впоследствии гениальное завершение в «Шинели». Им была затронута также тема художника, разлад его «мечты с существенностью», но не в романтическом, как у многих других писателей, а в реалистическом аспекте (образ Пискарёва в «Невском проспекте»). Особое место среди повестей Гоголя занимает «Портрет», где показано растлевающее воздействие денег на искусство, однако тема зла связывается с проявлением ирреальных сверхъестественных сил. Повесть явилась одним из первых симптомов противоречивости позиции Гоголя (позднейшая переработка «Портрета» дала почти новое произведение, в котором был ослаблен фантастический элемент, но усложнена религиозно-мистическая проблематика).