По воспоминаниям И. И. Панаева, «Белинский был в энтузиазме от Гоголя как писателя — это всем известно, но как с человеком он никогда не мог сойтись с ним близко. Гоголь был слишком сосредоточен в самом себе и к тому же, по мере своей известности, начинал приобретать постепенно неприступность авторитета, все более и более сближаясь с другими литературными и светскими авторитетами. Открытый и искренний по натуре Белинский не терпел никакой напыщенности, натянутости и признавался, что ему всегда бывало немного тяжеловато в присутствии Гоголя. Малороссийские устные рассказы Гоголя и его чтение (известно, что он был удивительный чтец и превосходный рассказчик) производили на Белинского сильное впечатление. В то время Гоголь еще нередко позволял себе одушевляться в кругу своих старых несветских товарищей и приятелей и, приготовляя сам в их кухне итальянские макароны, до которых был величайший охотник, тешил их своими рассказами».
В первой статье о гоголевском творчестве, «О русской повести и повестях г. Гоголя („Арабески“ и „Миргород“)», опубликованной в №№ 7 и 8 журнала «Телескоп» за 1835 г., Б. утверждал: «Сон есть нечто свободное, но вместе с тем и зависящее от нас. Меланхолику снятся сны страшные, фантастические; флегматик и во сне спит или ест; актер слышит рукоплескания, военный видит битвы, подьячий взятки и т. д. Так и художник выражается в своих созданиях. Герои Байрона — это типы гордости с нечеловеческими страстями, желаниями и страданиями; создание Гофмана фантастические сны и т. д. Очень нетрудно ко всему этому приложить сочинения г. Гоголя, как факты к теории. Я под этим не разумею, чтобы этот поэт был равен Шекспиру, Байрону, Шиллеру и пр. Но здесь вопрос не о степени, не о великости таланта, а о таланте: для гения и таланта одни законы, несмотря на все их неравенство. Скажите, какое впечатление производит на вас каждая повесть г. Гоголя? Не заставляет ли она вас говорить: „Как все это просто, обыкновенно, естественно и верно и, вместе, как оригинально и ново!“… Отличительные черты характера произведений г. Гоголя суть простота вымысла, совершенная истина жизни, народность, оригинальность — все это черты общие; потом комическое одушевление, всегда побеждаемое глубоким чувством грусти и уныния, — черта индивидуальная… Совершенная истина жизни в повестях г. Гоголя тесно соединяется с простотою вымысла. Он не льстит жизни, но и не клевещет на нее; он рад выставить наружу все, что есть в ней прекрасного, человеческого, и в то же время не скрывает нимало и ее безобразия. В том и другом случае он верен жизни до последней степени. Она у него настоящий портрет, в котором все схвачено с удивительным сходством, начиная от экспрессии оригинала до веснушек лица его; начиная от гардероба Ивана Никифоровича до русских мужиков, идущих по Невскому проспекту в сапогах, запачканных известью; от колоссальной физиономии богатыря Бульбы, который не боялся ничего в свете, с люлькою в зубах и саблею в руках, до стоического философа Хомы, который не боялся ничего в свете, даже чертей и ведьм, когда у него люлька в зубах и рюмка в руках…»
10 января 1840 г. Б. писал К. С. Аксакову: «Скажи от меня Гоголю, что я так люблю его, и как поэта, и как человека, что те немногие минуты, в которые я встречался с ним в Питере, были для меня отрадою и отдыхом. В самом деле, мне даже не хотелось и говорить с ним, но его присутствие давало полноту моей душе, и в ту субботу, как я не увидел его у Одоевского, мне было душно среди этих лиц и пустынно среди множества».