В конце августа он получил право на возвращение в Нижний Новгород, и с 5 сентября 1902 года он в Москве, читает «На дне» актерам Художественного театра. Они были ошеломлены этим сошествием в ад. Когда один из них спросил, какой эффект он хотел произвести на публику, Горький ответил: «Чтобы, понимаете, хоть взбудоражить, чтобы не так спокойно в кресле бы им сиделось, – и то уже ладно!» Оставалось только заполучить одобрение цензуры. Сначала в нем было отказано. Тогда Немирович-Данченко лично явился в Петербург, дабы попытаться решить этот вопрос положительно. Ему пришлось биться с въедливыми цензорами за каждую фразу, за каждое слово. В конце концов разрешение у них вырвать удалось по очень простой причине: после неудачи с «Мещанами» власти были уверены, что пьеса «На дне» обречена на полный провал. Тут же начались репетиции. По словам Станиславского, актеры испытывали большие трудности с тем, чтобы донести до зрителя этот лихорадочный язык, полный афоризмов и фигуральных выражений, «пафоса, граничащего с проповедью». «Горького надо уметь произносить так, чтобы фраза звучала и жила. Его поучительные и проповеднические монологи надо уметь произносить просто, с естественным внутренним подъемом, без ложной театральности, без высокопарности. Иначе превратишь серьезную пьесу в простую мелодраму».
Чтобы точно воссоздать атмосферу московского дна, труппа Художественного театра отправилась на Хитров рынок, самый непотребный нищенский квартал, где ютились воры, нищие, бродяги. Актеры посетили вонючие ночлежки, где мужчины и женщины, в лохмотьях, лежали вперемежку на нарах, вступали в беседы с местными «интеллигентами» и были поражены тем, насколько аутентичную картину нарисовал Горький в своем произведении.
В ходе репетиций Горький был особенно поражен красотой и талантом молодой актрисы с рыжей копной волос, Марии Федоровны Андреевой. Из театральной семьи, она была замужем за высокопоставленным чиновником, статским советником.
Высокое положение в обществе не помешало ей проникнуться убеждениями крайне левыми. Она прятала у себя в квартире нелегальные издания, собирала средства для тайных организаций и даже в конце концов примкнула к большевистской партии. Обладающая неуемной энергией, она успевала заниматься и артистической деятельностью, и подпольной работой. В партии ее прозвали «Феномен». Горький встретил ее впервые в 1900 году, в Севастополе и затем в Ялте, где она участвовала в турне Художественного театра. Когда она увидела его входящим в ее уборную, с Чеховым, она была мгновенно покорена. «Горький показался мне огромным, – напишет она в своих „Воспоминаниях“. – Только потом, много спустя, стало ясно, что он тонок, худ, что спина у него сильно сутулится, а грудь впалая. Одет он был в чесучовую летнюю косоворотку, на ногах высокие сапоги, измятая как-то по-особенному шляпа с широкими полями почти касалась потолка, и, несмотря на жару, на плечи была накинута какая-то разлетайка с пелериной. В мою уборную он так и вошел в шляпе. „Черт знает! Черт знает как вы великолепно играете“, – басит Алексей Максимович и трясет меня изо всей силы за руку (он всегда басит, когда конфузится). А я смотрю на него с глубоким волнением, ужасно обрадованная, что ему понравилось, и странно мне, что он чертыхается, странен его костюм, высокие сапоги, разлетайка, длинные прямые волосы, странно, что у него грубые черты лица, рыжеватые усы. Не таким я его себе представляла. И вдруг из-за длинных ресниц глянули голубые глаза. Губы сложились в обаятельную детскую улыбку, показалось мне его лицо красивее красивого, и радостно екнуло сердце. Нет! Он именно такой, как надо, чтобы он был, – слава Богу!»
В Москве, во время репетиций «На дне», их отношения стали более близкими. По мере приближения премьеры Горький чувствовал, как в нем одновременно растет тревожность автора и восхищение, нежность, уважение к любимой исполнительнице. Вопреки ожиданиям властей, спектакль принес триумфальный успех. Сила текста, точность постановки, реалистичная игра актеров вызвали восторг публики, падкой на сильные эмоции. Оглушительно гремели аплодисменты, раздавались возгласы, на сцену летели цветы, требовали автора. Вытолкнутый на сцену после третьего акта, Горький предстал перед публикой растерянный, с папиросой в руке, плача от радости и не зная, как благодарить эту толпу, заходящуюся в исступленном восторге.