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