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