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