Удивительно, но критика встретила «Вия» сначала довольно прохладно, не оценив подлинной виртуозности автора и глубины его философии. Так, в «Литературной летописи» «Библиотеки для чтения» Осипа Сенковского, благожелательно отозвавшейся о «Тарасе Бульбе» и «Старосветских помещиках», говорилось, что в «Вие» «нет ни конца, ни начала, ни идеи – нет ничего, кроме нескольких страшных, невероятных сцен. Тот, кто списывает народное предание для повести, должен еще придать ему смысл – тогда только оно сделается произведением изящным. Вероятно, что у малороссиян Вий есть какой-нибудь миф, но значение этого мифа не разгадано в повести». А С. П. Шевырев писал в «Московском наблюдателе» о том, «каким образом современная литература должна взаимодействовать с фольклорной фантастикой»: «…Мне кажется, что народные предания, для того, чтобы они производили на нас то действие, которое надо, следует пересказывать или стихами или в прозе, но тем же языком, каким вы слышали их от народа. Иначе в нашей дельной, суровой и точной прозе они потеряют всю прелесть своей занимательности. В начале этой повести находится живая картина Киевской бурсы и кочевой жизни бурсаков, но эта занимательная и яркая картина своею существенностью как-то не гармонирует с фантастическим содержанием продолжения. Ужасные видения семинариста в церкви были камнем претыкания для автора. Эти видения не производят ужаса, потому что они слишком подробно описаны. Ужасное не может быть подробно: призрак тогда страшен, когда в нем есть какая-то неопределенность: если же вы в призраке умеете разглядеть слизистую пирамиду, с какими-то челюстями вместо ног, и с языком вверху… тут уж не будет ничего страшного – и ужасное переходит просто в уродливое. (…) Испугайтесь сами, и заговорите в испуге, заикайтесь от него, хлопайте зубами (…). Я вам поверю, и мне самому будет страшно (…). А пока ваш период в рассказах ужасного будет строен и плавен (…), я не верю в ваш страх – и просто: не боюсь (…)!»
С мнением Шевырева насчет того, что «ужасное не может быть подробно», согласился В. Г. Белинский. Но в «Вие» ему нравились не только «картины малороссийских нравов» и описание бурсы. В статье «О русской повести и повестях г. Гоголя» (1835) он писал о «Вие» следующим образом: «…Картины малороссийских нравов, описание бурсы… портреты бурсаков и особенно этого философа Хомы, философа не по одному классу семинарии, но философа по духу, по характеру, по взгляду на жизнь. О, несравненный Dominus Хома! как ты велик в своем стоистическом равнодушии ко всему земному, кроме горелки! Ты натерпелся горя и страху, ты чуть не попался в когти чертям, но ты все забываешь за широкою и глубокою ендовою, на дне которой схоронена твоя храбрость и твоя философия; ты на вопрос о виденных тобою страстях машешь рукою и говоришь: «Много на свете всякой дряни водится!», у тебя половина головы поседела в одну ночь, а ты оттопываешь трепака, да так, что добрые люди, смотря на тебя, плюют и восклицают: «Вот это так долго танцует человек!» Пусть судит всякий, как хочет, а по мне, так философ Хома стоит философа Сковороды! Потом помните ли вы невольное путешествие философа Хомы, помните ли попойку в шинке, этого Дороша, который, нагрузившись пенником, вдруг захотел узнать, непременно узнать, чему учат в бурсе (шуточное дело!), этого резонера, который божился, что «все должно оставить так, как есть, что Бог знает, как нужно», и, наконец, этого казака с седыми усами, который рыдал о том, что остался круглым сиротою… А эти поучительные беседы на кухне, где «обыкновенно говорилось обо всем: и о том, кто пошил себе новые шаровары, и что находится внутри земли, и кто видел волка»? А суждения этих умных голов о чудесах в природе? А портрет пана сотника, и кто перечтет?.. Нет, несмотря на неудачу в фантастическом, эта повесть есть дивное создание. Но и фантастическое в ней слабо только в описании привидений, а чтения Хомы в церкви, восстание красавицы, явление Вия бесподобны».