А в это же время Кавказский фронт красных продолжал свою Кубано-Новороссийскую операцию. Его войска благополучно переправились ниже Усть-Лабы, а вскоре заработал мост в Екатеринодаре. Как выяснилось позже, задача первостепенной важности — охрана этой переправы, была поставлена абсолютно небоеспособным и редким по численности заставам, расположенным друг от друга на расстоянии в 5—10 верст. В результате двум ротам красноармейцев удалось закрепиться на левом берегу Кубани против Екатеринодара. 19 марта спасать положение послали бронепоезд «Атаман Самсонов», которым лично руководил инспектор артиллерии генерал Майдель. Начальники частей, охранявших Кубань, тоже спохватились, бросились исправлять ошибки, но было уже поздно. 20 марта красные починили лишь чуть-чуть разрушенный деревянный мост, и стало ясно, что переправа у них теперь есть.
Это грозило крушением всех надежд. Рассуждали так, если даже целых два корпуса, которые обязаны были не допустить красных на левый берег Кубани, не смогли задержать двух рот красноармейцев, то нет смысла рассчитывать на какой-то успех в дальнейшей борьбе с большевиками. Форсировав реку, красные двинулись на юго-запад. Первые бои на левобережье Кубани произошли у аула Тахтамукай. Донцы контратаковали неудачно и возникла угроза того, что красноармейские части прорвут фронт и клином войдут между 4-м и 2-м Донскими корпусами, разорвав, таким образом, Донскую армию на две части.
На Кубанскую армию надежды были слабые. Ее командующий генерал Улагай почти все время предпочитал находиться возле штаба генерала Сидорина, хотя его части в это время находились на Туапсинском шоссе. Связи с ними он практически не имел и принял решение вместе со своим штабом ехать на поезде в Новороссийск, чтобы обсудить там с Деникиным вопросы дальнейших действий своих войск.
Генерал Сидорин 19 марта провел совещание с начальниками корпусов, где довел до них решение идти на Таманский полуостров. Оно было поддержано всеми начальниками, и началась подготовка к маршу. Одновременно начальник штаба Донской армии генерал Кельчевский самолетом вылетел в Новороссийск, чтобы информировать Деникина об обстановке и решить ряд вопросов. Полагая, что в случае эвакуации в Крым из Тамани придется проводить ее вместе с Добровольческой армией, Сидорин и его штаб решили принять меры к тому, чтобы их не обманули и не бросили на побережье. Поэтому генерал Кельчевский должен был предупредить Деникина, что первой из эвакуирующихся должна быть одна из донских дивизий. Кроме того, не доверяя добровольцам и начальнику штаба Главнокомандующего генералу Романовскому, донское командование решило иметь при Деникине особых представителей.
Эти лица должны были следить за всеми мероприятиями, связанными с эвакуацией войск, и не допускать при этом, чтобы ущемлялись интересы Донской армии. Обо всех происходящих перевозках они должны были информировать штаб своей армии, а заодно о том, что происходит в Новороссийске. Миссия выглядела внушительно. В нее вошли генерал Майдель — председатель, и члены: два генерала — братья Калиновские и начальник оперативного отделения армии полковник Добрынин. Эта группа 21 марта выехала в Новороссийск, получив, кроме того, задачу добиться права обращаться к Деникину непосредственно, минуя начальника штаба. Этот факт убедительно показывает, до какой степени дошло недоверие между ставкой и казаками.
Когда по прибытии в Новороссийск генерал Кельчевский сообщил Деникину обо всем этом, тот был страшно возмущен, посчитав, что донцы берутся контролировать его действия.
Но донской начальник штаба доказал, что Верховного главнокомандующего неверно информируют о положении дел и донские части могут быть поставлены в очень тяжелое положение. В то же время Кельчевский сообщил Деникину, что Донская армия выполнит его приказ — будет отступать на Тамань, а потому попросил срочно направить туда огромные инженерные средства и транспорты, построить нужное количество пристаней. Деникин заверил его, что это уже делается.