6 апреля 1919 года весь эшелон добровольцев, числом около ста офицеров и «охотников», собрался в Екатеринодаре, где в распоряжение добровольцев интендантством ВСЮР был предоставлен особый поезд. Этот, составленный только из товарных платформ и вагонов 3-го класса, поезд представлял собой лучшее, что могли предложить морским офицерам для отъезда на Каспий, ибо железнодорожный транспорт был основательно приведен в негодность хозяйничавшими ранее в Кубанской области большевиками. Большим приобретением стали отпущенные морякам Ставкой два трехтонных грузовика, которые в дальнейшем путешествии очень пригодились. Вооружением морские добровольцы были снабжены чрезвычайно скудно: Ставка сама в нем очень нуждалась и предполагалось, что при счастливом стечении обстоятельств и умении они разживутся всем необходимым на месте.
12 апреля эшелон двинулся через Минеральные Воды на станцию Червленая, где, в зависимости от обстановки, должен был определиться дальнейший путь морского отряда. Сам переезд по железной дороге проходил довольно монотонно, с бесконечными остановками на разных станциях; с некоторыми из морских офицеров на Каспий ехали и их семьи, с которыми те не рисковали расстаться надолго в то тревожное и смутное время. Во время пути добровольцы могли хорошо ознакомиться с теми разрушениями и опустошениями, которые были причинены длившейся уже более года Гражданской войной богатому и дотоле мирному и безмятежному Кубанскому краю. Всюду вдоль железной дороги валялись развороченные вагоны, палые лошади, были видны следы пожарищ, а местами виднелись сваленные в беспорядочные кучи ржавые и пришедшие в негодность запасы разного военного имущества. Бог знает, откуда они были завезены на Кубань отступавшими под натиском войск ВСЮР революционными бандами, спешно бросавшими их потом где попало по дороге своего отступательного движения от Черноморского побережья к берегам Каспия. Глядя на этот бессмысленный хаос, на это уничтожение русского достояния, сердца морских офицеров наполнялись досадой. Как помогла бы им в их предстоящей борьбе даже сотая доля того, что здесь безвозвратно погибло. Сколько бесплодных усилий было потрачено в Екатеринодаре, чтобы получить хоть что-нибудь из того снабжения, которое здесь, в кубанских степях, пропадало безо всякой пользы!
Светлую Пасху отряд морских добровольцев встретил на станции Червленая. Но оттуда двинуться прямо на Петровск им не удалось, ибо дошли известия, что горцы перервали сообщение, и начальник флотилии приказал отряду свернуть в сторону от железной дороги и выйти к Каспийскому морю где-нибудь севернее устья Терека. Таким путем добровольцы вышли в город Кизляр, отделенный от них вздувшимся от весеннего разлива Тереком. Железнодорожный мост через него был, как и полагается, разрушен, и отряд, выгрузившись из поезда, остановился в недоумении, каким образом переправить через реку все снаряжение и грузовики, чтобы продвигаться дальше. Погода стояла ясная и довольно теплая. Половину имущества можно было с грехом пополам перетащить на другой берег по доскам, кое-как настланным на остатки моста, но тяжелые грузовики по ним проехать не могли, и морякам пришлось налаживать переправу. Неподалеку от стоянки отряда был найден старый, склепанный из листового железа паром. И хотя в нем имелось несколько отверстий от ружейных пуль, их наскоро залатали. Самое трудное было подать леер с одного берега на другой. Но доброволец богатырь и атлет-гардемарин Владимир Загорский, несмотря на холодную воду и быстрое течение, отлично справился с этой задачей, перебравшись через реку вплавь с концом в зубах. Затем осталось насыпать на обоих берегах небольшие гати для подхода грузовиков вплотную к парому. Работа велась весело и дружно, почти безо всяких инструментов, и тем не менее через несколько часов, при радостных восклицаниях, весь отряд со всеми вещами оказался на другом берегу.
В дальнейшем было решено, что капитан 1-го ранга Константин Карлович Шуберт с несколькими вооруженными людьми отправится на двух грузовиках вперед — для определения пути и места ночлега, а остальной эшелон будет двигаться с начальником флотилии походным порядком. Для перевозки семей, провизии и имущества в Кизляре наняли несколько повозок, запряженных волами. Это странное шествие флота на волах можно было при определенном воображении отнести к далеким временам Петра Великого, когда, вероятно, таким же образом тянулись войска молодого царя по бесконечным степям Южной Руси к берегам Азовского моря для его первых блистательных побед, потрясших турецкое могущество. Обстановка, вероятно, была похожей, но сколько порыва и надежд чувствовалось тогда и какая злоба и бессилие ощущались участниками похода теперь.