Василий Васильевич Каширин характер имел взрывной, деспотичный, и мальчик рос в атмосфере постоянных семейных скандалов. Тем не менее к внуку он был привязан, обучил его в шесть лет сначала церковнославянской грамоте, а лишь затем — современной. В девятилетнем возрасте мальчика отдали в Нижегородское Кунавинское училище, где он закончил два класса и был переведен в третий с похвальной грамотой за «отличные перед прочими успехи в науках и благонравие». В это время дед разорился и, не умея пережить удар судьбы и смириться с нищетой, заболел душевной болезнью. Одиннадцатилетний Алеша вынужден был оставить училище и отправиться «в люди», то есть обучаться какому-нибудь ремеслу.
С 1879 по 1884 год он побывал учеником в обувной лавке, в чертежной и иконописной мастерских, на камбузе парохода «Добрый», где произошло событие, которое можно назвать стартовым для Алеши Пешкова на его пути к Максиму Горькому, — встреча с поваром по фамилии Смурый. Этот замечательный в своем роде кок, несмотря на малограмотность, был одержим страстью к собиранию книг, преимущественно в кожаных переплетах, что и определило «диапазон» его собрания — от готических романов Анны Радклиф до литературы на малорусском языке. Благодаря этой, по словам писателя, «самой странной библиотеке в мире» («Автобиография», 1897), он пристрастился к чтению и «читал все, что попадало под руку»: Гоголя, Некрасова, Скотта, Дюма, Флобера, Бальзака, Диккенса, журналы «Современник» и «Искра», лубочные книжки и франкмасонскую литературу…
Ощутив вкус к знанию, Алексей Пешков в 1884 году отправился в Казань поступать в университет, но по бедности его «университетом» стала жизнь: поселившись в ночлежке среди будущих своих героев, бродяг и проституток, и работая чернорабочим, начал посещать кружки самообразования (чаще — марксистского), студенческие сходки, библиотеку нелегальных книг и прокламаций при булочной Деренкова, который взял его на работу подручным пекаря. Вскоре появился и наставник — один из первых марксистов в России Николай Федосеев…
И вдруг, уже нащупав «судьбоносную» революционную жилу, 12 декабря 1887 года Алексей Пешков пытается покончить с собой (простреливает себе легкое). Причину этого одни биографы находят в его неразделенной любви к сестре Деренкова Марии, другие — в начавшихся репрессиях против студенческих кружков. Эти объяснения представляются формальными, поскольку совсем не идут к психофизическому складу Алексея Пешкова. По природе своей он был борец, и все препоны на пути только освежали его силы («диалектика» любого борца).
Думается, тут дело в пути, на который он ступил. Шла переформировка сознания, вытеснение из него того мальчика, который начал жизнь с церковнославянской грамоты, тут и нечистый попутал (по Достоевскому: сердце человека — поле, где Бог с дьяволом борются). Этот бес мелькнул, кстати, в прощальной записке Алексея: «В смерти моей прошу обвинить немецкого поэта Гейне, выдумавшего зубную боль в сердце… Останки мои прошу взрезать и рассмотреть, какой черт сидел во мне последнее время». Чтобы осилить избранный путь, Алексею Пешкову предстояло стать другим человеком, и он им стал. Здесь невольно приходит на память фрагмент из «Бесов» Достоевского: «…в последнее время он замечен был в самых невозможных странностях. Выбросил, например, из квартиры своей два хозяйские образа и один из них изрубил топором; в своей же комнате разложил на подставках, в виде трех налоев, сочинения Фохта, Молешотта и Бюхнера (идеологи вульгарного материализма. — Л.К.) и пред каждым налоем зажигал восковые церковные свечки».
За попытку самоубийства Казанская духовная консистория отлучила Пешкова от Церкви на семь лет.
Летом 1888 года Алексей Пешков начал свое знаменитое четырехлетнее «хождение по Руси», чтобы возвратиться из него уже Максимом Горьким. Поволжье, Дон, Украина, Крым, Кавказ, Харьков, Курск, Задонск (где посетил Задонский монастырь), Воронеж, Полтава, Миргород, Киев, Николаев, Одесса, Бессарабия, Керчь, Тамань, Кубань, Тифлис — вот неполный перечень его маршрутов. За время странничества работал грузчиком, железнодорожным сторожем, мойщиком посуды, батрачил в деревнях, добывал соль, был избит мужиками и лежал в больнице, служил в ремонтных мастерских, несколько раз подергался аресту — за бродяжничество и за революционную пропаганду («Поливаю из ведрышка просвещения доброкачественными идейками, и таковые приносят известные результаты», — писал он в это время одному из своих адресатов). В эти же годы пережил увлечение народничеством, толстовством (в 1889 году заезжал в Ясную Поляну с намерением попросить у Льва Толстого участок земли для «земледельческой колонии», но их встреча не состоялась), переболел учением Ницше о сверхчеловеке, которое навсегда оставило в его воззрениях свои «оспины».