В литературной пробе начинающего писателя Короленко увидел не только недостатки. Читая стихи, он почувствовал ярко переданное настроение, что наводило на мысль о литературном даровании их автора. В глазах Короленко Горький бесспорно отличался от многих начинающих писат&лей, с которыми ему приходилось иметь дело. Все это нашло отражение в коротеньком отзыве Короленко, которым он сопроводил рукопись Горького. «По «Песне» трудно судить о Ваших способностях, писал Короленко, но, кажется, у Вас они есть. Напишите о чемлибо пережитом Вами и покажите мне. Я не ценитель стихов, Ваши показались мне непонятными, хотя отдельные строки есть сильные и яркие».
Как известно, весной 1891 года Горький ушел из Нижнего Новгорода, и его общение с Короленко на длительное время прервалось. Странствуя по югу России, Горький прошел донские степи, работал грузчиком в порту РостованаДону и в Одессе, жил с рыбаками на Днепропетровском лимане, работал на постройке шоссе Сухум Новороссийск. «Я ушел из Нижнего, вспоминал Горький, и воротился туда года через три, обойдя Центральную Русь, Украину, побывав и пожив в Бессарабии, в Крыму, на Кавказе». В Нижний Новгород Горький вернулся уже автором напечатанного рассказа «Макар Чудра», которому суждено было начать писательскую биографию Максима Горького. Однако в ту пору Горькому понадобилось потратить немало сил, преодолеть много препятствий, пройти через ряд жестоких огорчений, чтобы «пробиться» в большую журнальную литературу.
По возвращении Горького в Нижний Новгород возобновились и его встречи с Короленко. Уже в мае 1893 года Короленко в письме к редактору журнала «Русское богатство».
Н. К. Михайловскому пишет: «Посылаю Вам при сем же еще два стихотворения некоего Пешкова На сей раз и стихи и человек много интереснее: это самородок с несомненным литературным талантом, еще не совсем отыскавшим свою дорогу. Из присылаемых стихотворений первое слабее по форме, но картина осмыслена и есть несомненная поэтическая струйка» В 1893 году Горький напечатал несколько рассказов в газетах «Волжский вестник» и «Волгарь».
В течение двухтрех лет Короленко просмотрел такие рассказы и сказки Горького, как «Емельян Пиляй», «О рыбаке и фее», «Старуха Изергиль», «О чиже, который лгал, и о дятле любителе истины», «Граф Нелепо и все тут», «На соли», «У моря», «Озорник», «Дед Архип и Ленька», «Челкаш», «Ошибка». Глубоко почувствовав яркий и самобытный талант Горького, Короленко тщательно следил за его выступлениями в поволжской
печати, за каждым новым его произведением. «Я так рад, писал Горький Короленко в апреле 1895 года, что вы за мной посматриваете и не отказываетесь так хорошо и просто указать мне на мои ошибки». Для Короленко теперь уже не стоял вопрос талантлив ли Горький? Короленко понимал, что автор «Старухи Изергиль» не нуждается в элементарной литературной помощи и наставническом руководстве. Имея в виду свои отношения с Горьким в этот период, Короленко в письме к Т. Н. Галапуре 2 декабря 1916 года писал: «Многие считают, что благодаря моему покровительству Горький стал писателем. Это басня. Он стал писателем благодаря большому таланту. Я только прочитывал (да и то не все) его первые рассказы и стихотворения и говорил свое мнение». Короленко действительно не прибегал к литературной правке рассказов Горького в этом не было нужды. Но в пору работы Горького над созданием первых произведений мнение Короленко имело для него немаловажное значение. К литературным оценкам Короленко Горький был внимателен не только потому, что чувствовал в них доброжелательное отношение к себе, но прежде всего потому, что они не расходились с его взглядами и утверждали именно те стороны его творчества, которым сам Горький придавал первостепенное значение.
Не соглашаясь с мнением редакции «Русского богатства» о рассказе «Ошибка», который был отвергнут народническим журналом, Горький в апреле 1895 года писал Короленко: «Я не верю в справедливость этого приговора, памятуя Ваш отзыв об «Ошибке» и будучи сам убежден в ее порядочности». Много лет спустя в статье к Собранию сочинений С. П. Подъячева Горький также упомянул, что оценкам В. Г. Короленко он верил. Напряженный интерес Горького к Короленко был вызван творчеством автора «Река играет», дававшим новое освещение народной жизни, которую стремилась монополизировать народническая беллетристика. Горькому была близка литературная позиция Короленко, изображавшего в своих рассказах живые, народные типы, лишенные народнической слащавости, предвзятости и догматизма. В то же время эти люди обладали героическим характером, отражавшим демократический протест масс против социального угнетения. «Теперь уже «героизм» в литературе, писал Короленко в своем дневнике в 1888 году, если и явится, то непременно «не из головы», если он и вырастет, то корни его будут не в одних учебниках политической экономии и не в трактатах об общине, а в той глубокой психической почве, где формируются вообще человеческие темпераменты, характеры и где логические взгляды, убеждения, чувства, личные склонности сливаются в одно психически неделимое целое, определяющее поступки и деятельность живого человека И тогда из синтеза реализма с романтизмом возникнет новое направление художественной литературы». Горькому было близко и понимание Короленко литературы как эстетического орудия общественной борьбы. «Как ноги уносят человека, писал Короленко в дневнике, положим, от холода и тьмы к жилью и свету, так слово, искусство, литература помогают человечеству в его движении от прошлого к будущему».