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