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