Не соглашаясь с мнением редакции «Русского богатства» о рассказе «Ошибка», который был отвергнут народническим журналом, Горький в апреле 1895 года писал Короленко: «Я не верю в справедливость этого приговора, памятуя Ваш отзыв об «Ошибке» и будучи сам убежден в ее порядочности». Много лет спустя в статье к Собранию сочинений С. П. Подъячева Горький также упомянул, что оценкам В. Г. Короленко он верил. Напряженный интерес Горького к Короленко был вызван творчеством автора «Река играет», дававшим новое освещение народной жизни, которую стремилась монополизировать народническая беллетристика. Горькому была близка литературная позиция Короленко, изображавшего в своих рассказах живые, народные типы, лишенные народнической слащавости, предвзятости и догматизма. В то же время эти люди обладали героическим характером, отражавшим демократический протест масс против социального угнетения. «Теперь уже «героизм» в литературе, — писал Короленко в своем дневнике в 1888 году, — если и явится, то непременно «не из головы», если он и вырастет, то корни его будут не в одних учебниках политической экономии и не в трактатах об общине, а в той глубокой психической почве, где формируются вообще человеческие темпераменты, характеры и где логические взгляды, убеждения, чувства, личные склонности сливаются в одно психически неделимое целое, определяющее поступки и деятельность живого человека… И тогда из синтеза реализма с романтизмом возникнет новое направление художественной литературы». Горькому было близко и понимание Короленко литературы как эстетического орудия общественной борьбы. «Как ноги уносят человека, — писал Короленко в дневнике, — положим, от холода и тьмы к жилью и свету, так слово, искусство, литература — помогают человечеству в его движении от прошлого к будущему».
В свете этих взглядов Короленко понятен интерес, с каким он встретил такие рассказы Горького, как «Старуха Изергиль» и особенно «Челкаш». «Пишете вы очень своеобразно, — говорил Короленко Горькому. — Не слажено все у вас, шероховато, но — любопытно». Эта характеристика довольно полно передает отношение Короленко к ранним работам Горького. Короленко настойчиво боролся за сохранение своеобразной художественной струи и новаторского содержания творчества молодого писателя. Только искренней заинтересованностью, тонким пониманием того, что порой за отдельными недостатками формы таится громадная художественная сила, и желанием помочь можно объяснить ту горячую поддержку, которую оказывал Горькому Короленко, отстаивая его рассказы от огульных и лишенных убедительной аргументации нападок со стороны редакций газет и журналов либерально–народнического толка. Об этом свидетельствует не только переписка двух писателей, но и многочисленные обращения Короленко в редакции «Русских ведомостей» и «Русского богатства» с рекомендациями рассказов Горького к печати. Так, уже в письме к Михайловскому 30 мая 1893 года Короленко рекомендовал «Русскому богатству» принять два стихотворения Горького. «Это самородок с несомненным литературным талантом, еще не совсем отыскавшим свою дорогу». 14 ноября того же года Короленко в письме к редакционному работнику «Русских ведомостей» Саблину напоминает о рассказах Горького «Граф Нелепо и все тут» и «На соли». «Вот уже несколько месяцев прошло, — писал Короленко, — а рассказы не появляются, хотя, по–видимому, у вас не особенное богатство беллетристики. Автор — наш нижегородец, — и я буду тебе весьма благодарен за скорую справку и ответ: когда именно появятся эти рассказы». После сообщения Саблина о том, что рассказы не могут быть напечатаны, Короленко в короткой записке дружески писал Горькому: «Голубчик Алексей Максимович. Неприятное известие из «Русских ведомостей». Забегите на досуге, — потолкуем». Очевидно, Короленко не удовлетворил ответ редакции «Русских ведомостей». Не был согласен Короленко и с оценкой Михайловским рассказа Горького «Ошибка». «Рассказ написан сильно, — писал Короленко Горькому 15 апреля 1895 года, — и выдержан лучше многих других Ваших рассказов». Высказывая предположения о мотивах, по которым Михайловский отверг рассказ, Короленко прямо сказал Горькому: «Я все–таки бы рассказ напечатал». Короленко настойчиво продвигал в печать и «Старуху Изергиль». 4 октября 1894 года он писал тому же Саблину: «Редакция предубеждена против Пешкова. Это напрасно». 23 ноября 1894 года Короленко снова напоминает о «Старухе Изергиль»: «Я был бы глубоко благодарен за сообщение мне окончательного мнения о нем и решения его судьбы… Бедняга автор находится в обстоятельствах весьма печальных, к тому же рассказчик, по–моему, весьма изрядный, и мне кажется, что хорошо бы поддержать начинающего и несомненно способного молодого писателя». Известно, как восторженно отозвался Короленко о рассказе «Челкаш».