Во время этих скитаний Алексей Максимович близко соприкасается с людьми различных классов, наблюдает жизнь, и эти наблюдения только подтверждали и укрепляли зревшие в нем мысли о необходимости решительных действий, направленных против всего строя общественной жизни, порождавшего те «свинцовые мерзости», которые он не только видел, но и испытывал на себе.
И все настойчивее обилие впечатлений и размышлений требовало от него образного выражения своего отношения к действительности.
И вот в Тифлисе (Тбилиси), где остановился после «хождений по Руси» Алексей Максимович, в 1892 году в местной газете «Кавказ» появляется в печати первый рассказ его «Макар Чудра») подписанный псевдонимом — Максим Горький. Это было начало литературного пути гениального писателя.
В 1893 году Алексей Максимович возвращается в Н. Новгород, вновь получает место у Ланина. Но новые интересы влекут Алексея Максимовича. Растет его стремление к писательскому труду. Ряд рассказов и очерков Горького появляется в нижегородской газете «Волгарь» и в «Казанском вестнике». Возобновившиеся встречи с Короленко укрепляют в молодом писателе веру в свои силы. Дружно беседуют они до зари, встретившись однажды на Откосе, глядя на расстилающуюся перед ними темную гладь реки и синеющие вдали семеновские леса. Разговор вращается в плоскости философских вопросов.
Короленко, учитывая приподнятое нервное настроение молодого собрата по перу, мягко, но убежденно говорит: «Необходима справедливость! Когда она, накопляясь понемногу, маленькими искорками, образует большой огонь, он сожжет всю ложь и грязь земли, и только тогда жизнь изменит свои тяжелые печальные формы. Упрямо, не щадя себя, никого и ничего не щадя, вносите в жизнь справедливость»…
Собеседники расстались перед восходом солнца, но они встречались еще не раз, в доме на Канатной.
Короленко хлопочет о помещении рассказов молодого писателя в газету «Русские ведомости» в которой и был напечатан рассказ Горького «Емельян Пиляй».
В журнале «Русское богатство», к которому Короленко имел близкое отношение, был помещен рассказ М. Горького «Челкаш», тотчас оцененный критиками как новое слово, сказанное в великой русской литературе.
В 1895 году А. Пешков, по совету В. Г. Короленко, уезжает в Самару, работает и печатается в большой, хорошо поставленной «Самарской газете», а в 1896 году возвращается вновь в Нижний и в течение семи с лишним лет живет здесь.
Это были годы, в которые уже полностью развернулась и яркая творческая работа писателя и его кипучая общественно-революционная деятельность в родном городе.
Литературное дарование Алексея Максимовича развивалось с каждым новым произведением.
Рассказы: «Коновалов», «В степи», «Озорник», «Болесь», «Скуки ради», «Бывшие люди», «Проходимец» — с жадностью проглатывались читателем, увидевшим в них необычайно яркое художественное описание почти неизвестного тогда широкой публике мира людей.
Но не одних «отверженных» изображал Максим Горький. Быт и нравы родной ему Волги и купеческого города дали возможность писателю развернуть широкую картину жизни экономических хозяев страны в повести «Фома Гордеев». После появления этого произведения окончательно утвердилась широкая известность и популярность нового русского писателя.
В Нижнем появление новой литературной известности вызвало самый живой интерес, различно проявляемый в отношениях к писателю. В купеческих и мещанских кругах его творчество вызывало почти неприязненное отношение.
Всеобщее внимание возбуждало появление на улицах своеобразной фигуры Горького, своим внешним обликом отступавшей от обычных рутинных представлений обывателя о «писателе».
Черная рабочая блуза, крылатка с развевающимися по ветру полами, сапоги «взаправку», сдвинутая набекрень шляпа — вселяли во встречном мещанине-филистере убеждение, что перед ним «нигилист».
В среде купцов типа Бугрова, Блинова или Дегтярева — миллионеров в поддевках, к Горькому относились хотя и с любопытством, но и со скрытым недоверием: «Вот эдакий-то писатель возьмет да и опишет тебя со всеми потрохами… Чего только начальство смотрит!» — выражал вслух свои мысли толстосум на бирже или за чаепитием с приятелями. Искреннюю симпатию и любовь сделавшийся известным писатель приобрел в среде рабочих и в кругу передовой, прогрессивно настроенной части нижегородской интеллигенции. Его квартира, сначала в доме Лемке на Канатной улице, а затем в доме Киршбаума на Мартыновской улице — сделалась притягательным центром для всех нижегородцев, чувствовавших потребность произнести без полицейского контроля хоть одно свободно-революционное слово, или выразить рвущийся из груди гневный протест против все усиливавшегося правительственного гнета, или просто рассказать о слышанном или виденном факте нарушения или поругания прав свободной человеческой личности.