Плетнёв рекомендовал Гоголя на должность учителя в Патриотическом институте, где сам был инспектором. Узнав Гоголя ближе, Плетнёв ждал случая "подвести его под благословение Пушкина": это случилось в мае того же года. Вступление Гоголя в этот круг, вскоре оценивший в нём великий зарождающийся талант, оказало на судьбу Гоголя огромное влияние. Перед ним открывалась, наконец, перспектива широкой деятельности, о которой он мечтал, — но на поприще не служебном, а литературном.
В материальном отношении Гоголю могло помочь то, что, кроме места в институте, Плетнёв предоставил ему возможность вести частные занятия у Лонгиновых, Балабиных, Васильчиковых; но главное было в нравственном влиянии, которое оказывала на Гоголя эта новая для него среда. Он вошёл в круг лиц, стоявших во главе русской художественной литературы: его давние поэтические стремления могли развиваться во всей широте, инстинктивное понимание искусства могло стать глубоким сознанием; личность Пушкина произвела на него чрезвычайное впечатление и навсегда осталась для него предметом поклонения.
Эта пора была самою деятельной эпохой его творчества. После небольших трудов, выше частью названных, его первым крупным литературным делом, положившим начало его славе, были "Вечера на хуторе близ Диканьки". Повести, изданные пасичником Рудым Паньком", вышедшие в Петербурге в 1831 и 1832 годах, двумя частями.
Известно, какое впечатление произвели на Пушкина эти рассказы, изображавшие невиданным прежде образом картины украинского быта, блиставшие весёлостью и тонким юмором; вся глубина этого таланта, способного на великие создания, не могла пока быть оценена по этим произведениям. Следующими сборниками были сначала "Арабески", потом "Миргород", оба вышедшие в 1835 году и составленные частично из статей, опубликованных в 1830—1834 годах, а частично из новых произведений, публиковавшихся впервые. Вот когда литературная слава Гоголя стала бесспорной.
Он вырос и в глазах его ближайшего круга, и в особенности в сочувствиях молодого литературного поколения; оно угадывало в нём великую силу, которой предстоит совершить переворот в ходе нашей литературы. Тем временем в личной жизни Гоголя происходили события, различным образом влиявшие на внутренний склад его мыслей и фантазий и на его внешние дела. В 1832 году он впервые был на родине после окончания курса в Нежине. Путь лежал через Москву, где он познакомился с людьми, которые стали потом его более или менее близкими друзьями: с Михаилом Погодиным, Михаилом Максимовичем, Михаилом Щепкиным, Сергеем Аксаковым.
С конца 1833 года он увлёкся мыслью столь же несбыточной, сколь несбыточными были его прежние планы относительно службы: ему казалось, что он может выступить на учёное поприще.
К его огорчению, оказалось, что кафедра истории Киевского университета, куда метил писатель, была отдана другому лицу; но зато вскоре ему предложена была такая же кафедра в Петербургском университете, разумеется, благодаря влиянию его высоких литературных друзей. Н.В.Гоголь действительно занял эту кафедру; несколько раз ему удалось прочесть эффектную лекцию, но затем задача оказалась ему не по силам, и он сам отказался от профессуры в 1835 году.
В 1832 году его работы несколько приостановились за всякими домашними и личными хлопотами; но уже в 1833 году он снова усиленно работает, и результатом этих годов были два упомянутые сборника. Сначала вышли "Арабески", где было помещено несколько статей популярно-научного содержания по истории и искусству ("Скульптура, живопись и музыка"; несколько слов о Пушкине; об архитектуре; о преподавании всеобщей истории; взгляд на состояние Украины; об украинских песнях и пр.), но вместе с тем и новые повести "Портрет", "Невский проспект" и "Записки сумасшедшего".
Потом в том же году вышел "Миргород. Повести, служащие продолжением Вечеров на хуторе близ Диканьки". Здесь помещён был целый ряд произведений, в которых раскрывались новые поразительные черты таланта Гоголя. В первой части "Миргорода" появились "Старосветские помещики" и "Тарас Бульба"; во второй — "Вий" и "Повесть о том, как поссорился Иван Иванович с Иваном Никифоровичем".
Впоследствии (1842) "Тарас Бульба" был полностью переработан Гоголем. Будучи профессиональным историком, Гоголь использовал фактические материалы для построения сюжета и разработки характерных персонажей романа. События, легшие в основу романа — крестьянско-казацкие восстания 1637—1638 годов, предводительствуемые Гуней и Острянином. По всей видимости, писатель использовал дневники польского очевидца этих событий — войскового капеллана Симона Окольского.
К началу тридцатых годов относятся замыслы и некоторых других произведений Гоголя, таких как знаменитая "Шинель", "Коляска", может быть, "Портрет" в его переделанной редакции; эти произведения явились в "Современнике" Пушкина (1836) и Плетнёва (1842) и в первом собрании сочинений (1842); к более позднему пребыванию в Италии относится "Рим" в "Москвитянине" Погодина (1842).
К 1834 году относят первый замысел "Ревизора". Основной сюжет "Ревизора", как позднее и сюжет "Мёртвых душ" был сообщён Гоголю Пушкиным. Всё создание, начиная от плана и до последних частностей, было плодом собственного творчества Гоголя: анекдот, который мог быть рассказан в нескольких строках, превращался в богатое художественное произведение.
Впоследствии, в "Театральном разъезде после представления новой комедии", он, с одной стороны, передал то впечатление, какое произвёл "Ревизор" в различных слоях общества, а с другой — высказал свои собственные мысли о великом значении театра и художественной правды.
Первые драматические планы явились Гоголю ещё раньше "Ревизора". В 1833 году он поглощён был комедией "Владимир 3-й степени"; она не была им окончена, но материал её послужил для нескольких драматических эпизодов, как "Утро делового человека", "Тяжба", "Лакейская" и "Отрывок". Первая из этих пьес явилась в "Современнике" Пушкина (1836), остальные — в первом собрании его сочинений (1842).
В том же собрании явились в первый раз "Женитьба", наброски которой относятся к тому же 1833 году, и "Игроки", задуманные в половине 1830-х годов. Утомлённый усиленными работами последних лет и нравственными тревогами, каких стоил ему "Ревизор", Гоголь решил отдохнуть вдали от этой суматохи под другим небом.
В июне 1836 года Николай Васильевич уехал за границу, где пробыл с перерывами около десяти лет. Сначала пребывание за рубежом как будто укрепило и успокоило его, дало ему возможность завершить его величайшее произведение, "Мёртвые души" — но стало зародышем и глубоко фатальных явлений. Опыт работы с этой книгой, противоречивая реакция современников на неё так же, как в случае с "Ревизором", убедили его в огромном влиянии и неоднозначной власти его могучего таланта над умами современников. Эта мысль постепенно стала складываться в представление о своём пророческом предназначении, и соответственно, об употреблении своего пророческого дара силой своего таланта на благо обществу, а не во вред ему.
За границей он жил в Германии, Швейцарии, зиму провёл с А. Данилевским в Париже, где встретился и особенно сблизился со Смирновой и где его застало известие о смерти Пушкина, страшно его поразившее.
В марте 1837 года Гоголь был в Риме, который чрезвычайно ему полюбился и стал для него как бы второй родиной. Европейская политическая и общественная жизнь всегда оставалась чужда и совсем незнакома Гоголю; его привлекала природа и произведения искусства, а Рим в то время представлял именно эти интересы. Гоголь изучал памятники древности, картинные галереи, посещал мастерские художников, любовался народной жизнью и любил показывать Рим, "угощать" им приезжих русских знакомых и приятелей.
Но в Риме он и усиленно работал: главным предметом этой работы были "Мёртвые души", задуманные ещё в Петербурге в 1835 году; здесь же, в Риме закончил он "Шинель", писал повесть "Аннунциата", переделанную потом в "Рим", писал трагедию из быта запорожцев, которую, впрочем, после нескольких переделок уничтожил.
Осенью 1839 года он вместе с Погодиным отправился в Россию, в Москву, где его с восторгом встретили Аксаковы. Потом он поехал в Петербург, где ему надо было взять сестёр из института; затем опять вернулся в Москву; в Петербурге и в Москве он читал ближайшим друзьям законченные главы "Мёртвых душ".
Устроив свои дела, Гоголь опять отправился за границу, в любимый Рим; друзьям он обещал вернуться через год и привести готовый первый том "Мёртвых душ". К лету 1841 года первый том был готов. В сентябре этого года Гоголь отправился в Россию печатать свою книгу.
Ему снова пришлось пережить тяжёлые тревоги, какие испытал он некогда при постановке на сцене "Ревизора". Книга была представлена сначала в московскую цензуру, которая собиралась совсем запретить её; затем книга отдана в цензуру петербургскую и благодаря участию влиятельных друзей Гоголя была, с некоторыми исключениями, дозволена. Она вышла в свет в Москве ("Похождения Чичикова, или Мёртвые души, поэма Н. Гоголь", М., 1842).
В июне Гоголь опять уехал за границу. Это последнее пребывание за границей стало окончательным переломом в душевном состоянии Гоголя. Он жил то в Риме, то в Германии, во Франкфурте, Дюссельдорфе, то в Ницце, то в Париже, то в Остенде, часто в кружке своих ближайших друзей — Жуковского, Смирновой, Виельгорских, Толстых, и в нём всё сильнее развивалось то религиозно-пророческое направление, о котором упомянуто выше.