Двадцать седьмого августа 1917 года Деникин, получив известие о выступлении генерала Л. Г. Корнилова, направил Временному правительству телеграмму в поддержку его требований: доведения войны до победного конца и созыва Учредительного собрания. Двадцать девятого августа Деникин был арестован и помещен на гауптвахту в Бердичеве, затем переведен в Быхов, где находились в заключении Корнилов и его соратники. Девятнадцатого ноября 1917 года по распоряжению Верховного главнокомандующего генерала Н. Н. Духонина Деникина освободили из-под ареста, как и некоторых других арестованных по корниловскому делу. На следующий день Духонин был убит революционными матросами. По словам Деникина, «толпа матросов – диких, озлобленных на глазах у „главковерха“ Крыленко растерзала генерала Духонина и над трупом его жестоко надругалась». После этого словарь русской революции пополнился еще одним эвфемизмом убийства: «отправить в штаб к Духонину». По случаю бессудной расправы с Духониным назначенный главнокомандующим прапорщик Николай Крыленко, будущий прокурор Республики, писал Троцкому: «Возбуждение дела с обязательными допросами матросов едва ли целесообразно». Троцкий был вполне согласен: он считал, что если и предавать убийц суду, то революционному, «который должен быть создан демократическими солдатскими организациями при Ставке и руководствоваться не старой буквой, а руководствоваться революционным правосознанием народа». Это означало де-факто индульгенцию убийцам.
Деникин сбрил бороду и, судя по фотографии того времени, побрившись наголо, с удостоверением на имя «помощника начальника перевязочного отряда Александра Домбровского» пробрался в столицу донского казачества Новочеркасск. Никому не могло прийти в голову, что говорящий по-польски бритый господин – это генерал Деникин! В поезде Деникин «увидел яснее подлинную жизнь и ужаснулся»: