В юности, по признанию Толстого, на него оказали большое влияние «Шинель», «Повесть о том, как поссорился Иван Иванович с Иваном Никифоровичем», «Невский проспект», «Вий», «Мертвые души».
«Гоголь — огромный талант, прекрасное сердце и небольшой, несмелый, робкий ум», — говорит Толстой в статье, посвященной 100-летию писателя.