Несмотря на различие идейного пути и неповторимый характер творчества каждого из писателей, Горький и Короленко были близки друг другу в понимании задач литературы и занимали общую позицию в борьбе с антидемократическими течениями буржуазного искусства. Важнейшие литературные и социальные вопросы затрагивает переписка писателей, а такой, например, документ, как письмо Короленко по поводу исключения Горького из числа почетных академиков, напечатанное в 1902 году в ленинской газете «Искра», является не только фактом писательской биографии, но и значительным документом эпохи.
Знакомство Горького и Короленко состоялось в 1889 году. «Приехав в Нижний Новгород, — рассказывает Горький, — не помню откуда, я узнал, что в городе этом живет писатель Короленко, недавно отбывший политическую ссылку в Сибири. Я уже читал рассказы, подписанные этим именем, и помню — они вызвали у меня впечатление новое, не согласное с тем, что я воспринял от литературы «народников»…
Двадцатилетний юноша принес известному писателю, о редакторском таланте которого впоследствии он упоминал неоднократно, свои первые литературные опыты — стихи и поэму «Песнь старого дуба». «Короленко, — вспоминал Горький, — первый сказал мне веские человечьи слова о значении формы, о красоте фразы, я был удивлен простой, понятной правдой этих слов и, слушая его, жутко почувствовал, что — писательство не легкое дело».
В литературной пробе начинающего писателя Короленко увидел не только недостатки. Читая стихи, он почувствовал ярко переданное настроение, что наводило на мысль о литературном даровании их автора. В глазах Короленко Горький бесспорно отличался от многих начинающих писат&лей, с которыми ему приходилось иметь дело. Все это нашло отражение в коротеньком отзыве Короленко, которым он сопроводил рукопись Горького. «По «Песне» трудно судить о Ваших способностях, — писал Короленко, — но, кажется, у Вас они есть. Напишите о чем–либо пережитом Вами и покажите мне. Я не ценитель стихов, Ваши показались мне непонятными, хотя отдельные строки есть сильные и яркие».
Как известно, весной 1891 года Горький ушел из Нижнего Новгорода, и его общение с Короленко на длительное время прервалось. Странствуя по югу России, Горький прошел донские степи, работал грузчиком в порту Ростова–на–Дону и в Одессе, жил с рыбаками на Днепропетровском лимане, работал на постройке шоссе Сухум — Новороссийск. «Я ушел из Нижнего, — вспоминал Горький, — и воротился туда года через три, обойдя Центральную Русь, Украину, побывав и пожив в Бессарабии, в Крыму, на Кавказе». В Нижний Новгород Горький вернулся уже автором напечатанного рассказа «Макар Чудра», которому суждено было начать писательскую биографию Максима Горького. Однако в ту пору Горькому понадобилось потратить немало сил, преодолеть много препятствий, пройти через ряд жестоких огорчений, чтобы «пробиться» в большую журнальную литературу.