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