Этот демарш вызвал окончательное решение Деникина оставить свой пост, и возможно, что Кутепов и предполагал такое следствие. На саму же телеграмму Деникин ответил по пунктам, последний из которых гласил: «Вся власть принадлежит Главнокомандующему, который даст такие права командиру Добровольческого корпуса, которые сочтет нужными». Кутепов, прибывший в Ставку через несколько дней, в беседе с Деникиным сожалел о своем шаге, объясняя его нервной атмосферой в корпусе. «Только искреннее желание - помочь Вам расчистить тыл — руководило мною», — сказал он.
11 марта Добровольческий корпус начал движение на Новороссийск. «На вокзале горели склады, взрывались бронепоезда и снаряды, - вспоминал очевидец, - грабежи складов в городе, большое скопление войск на пристани и массы лошадей, бродящих по городу и возле пристани, - все это говорило о кошмаре и ужасе, которые творились здесь». Кутепов ввел патрулирование офицерскими частями, вылавливая уклоняющихся от мобилизации и расстреливая грабителей. Особенно рьяно действовали Марковцы, крайне непримиримые после гибели дивизии: их пикеты «стали останавливать прохожих на улицах, отбирать паспорта, бумажники, документы, говоря: придите завтра в такой-то взвод, вас зачислят рядовым. Публика взвыла...» Начальником обороны Новороссийска стал Кутепов. 13 марта он доложил, что нервное настроение войск не позволяет оставаться в городе и что ночью надо начать эвакуацию.
В связи с ограниченностью числа судов Деникин приказал при погрузке отдавать предпочтение Добровольческому корпусу (что ранее приписывалось только самоуправству Кутепова). Но иного решения Главнокомандующий, находясь в непосредственной зависимости от Добровольцев, принять и не мог. Выставив оцепление из офицерских рот Корниловцев и Дроздовцев, Добровольческий корпус грузился на суда. Казаки, многие из которых были оттерты от пристаней, дико ругались, но так и не решились добиваться погрузки силой (несколько тысяч их было все-таки переправлено в Крым, составив там Донской корпус). Добровольцы вплотную друг к другу стояли на палубах, а сверху лебедки опускали все новые партии людей. Некоторые транспорты, опасаясь перегрузки, рубили концы и уходили. То тут, то там глухо звучали револьверные выстрелы - отчаявшиеся кончали самоубийством.
Когда последние суда покидали рейд, Кутепов узнал, что часть чинов Дроздовской дивизии остается, так как не хватило места. Решение пришло мгновенно: командир корпуса принял остающихся на миноносец «Пылкий», на котором находился его Штаб. Трижды под огнем уже вошедшего в город противника Кутепов возвращался к молу, подбирал людей, доставлял их на суда на внешнем рейде и вновь возвращался. Наконец, и нагруженный свыше всяких допустимых пределов «Пылкий» взял курс на Крым. Приближался рассвет 14 марта. Последним из Добровольцев Новороссийск покинул, как того и требовал долг, Кутепов.
Чуть ли не в первый же день в Крыму Кутепов, судя по его докладу Деникину, получил приглашение генерала Слащова прибыть к нему в штаб. Командир Крымского корпуса заявил Александру Павловичу о всеобщем недовольстве Главнокомандующим и готовящемся 23 марта совещании представителей Армии, Флота, духовенства и населения, которое «попросит» Деникина сдать командование. Слащов якобы пригласил Кутепова принять участие в этом совещании, ссылаясь на отрицательное отношение к Главнокомандующему и в Добровольческом корпусе; Кутепов же отказался, заявил о лояльности своих войск Деникину и тотчас отбыл в Феодосию, где и поставил последнего в известность о случившемся. Такова версия командира Добровольческого корпуса.