То, что происходило на Дону, - и радовало Деникина, и в то же время настораживало.
Немецкие войска, перейдя через донскую границу, заняли западную часть области до железной дороги Воронеж - Ростов, оккупировали Таганрог и Ростов. Новочеркасска немцы не тронули. И там из представителей восставших станиц был образован Круг спасения Дона. Он собрался 28 апреля (когда большая часть области была еще в руках большевиков) и 3 мая избрал Донским атаманом генерала Петра Николаевича Краснова.
Антон Иванович знал Краснова с февраля 1904 года, но знакомство было поверхностным. Впервые он встретил его в поезде Сибирского экспресса, когда оба ехали к театру военных действий против Японии. Капитан Деникин направлялся на Дальний Восток воевать, а подъесаул Краснов ехал туда в качестве военного корреспондента «Русского инвалида», официальной газеты военного министерства. Деникин читал потом газетные статьи Краснова и находил их талантливыми. Но, будучи сам автором заметок на военные темы и хорошо зная военный быт, он замечал в статьях Краснова коробивший его элемент «поэтического вымысла в ущерб правде». Ту же склонность разукрашивать факты заметил он и в беседах с Красновым во время их длинного совместного путешествия. В годы первой мировой войны Деникин и Краснов встречались два или три раза, когда генерал Деникин уже занимал видные командные посты в армии. Затем, во время быховского заключения, Антон Иванович из газет узнал, что Краснов, назначенный после генерала Крымова командиром 3-го конного корпуса, был направлен Керенским против большевиков, только что захвативших власть в Петрограде. Он слышал, что Краснов был арестован, но ему удалось бежать на Дон.
После избрания Краснова Донским атаманом Деникин решил внимательнее присмотреться к его деятельности. Она смущала Антона Ивановича чрезмерным стремлением к сотрудничеству с немцами. Тем не менее, Деникин не мог не признать за новым атаманом большой энергии и таланта администратора. Он с одобрением смотрел на то, как Краснов, не теряя времени, принялся за формирование вооруженных сил.
Человек властный, способный, Краснов, которому тогда исполнилось 49 лет, быстро прибрал к рукам все административные функции местной власти. До созыва Большого круга (парламента) в середине августа он являлся единоличным правителем постепенно освобождавшейся от большевиков Донской области. Все законы, введенные как Временным правительством, так и Советом Народных Комиссаров, были отменены. Впредь до издания новых законов Донская область управлялась на основании законов дореволюционной России. «Отметалось все, - говорил Краснов, - что громко именовалось «завоеваниями революции» и «ее углублением». Однако, несмотря на возврат к старым порядкам и на монархические убеждения Краснова, он определенно проводил идею полной автономии Дона. Для него Дон становился самостоятельным государственным организмом со своей армией, с иностранной политикой, таможней, со своими денежными знаками, флагом и народным гимном.