25 апреля красные узнали, что противник морем подвозит к Гурьеву снаряды и продовольствие для уральских войск. Реввоенсовет республики потребовал от командования энергичных мер для прекращения связи противника с Гурьевым.
Ленин, получив сведения о свободном сообщении интервентов с уральскими белыми войсками, телеграфировал Реввоенсовету 11-й армии: «»Ардаган» и «Карс» из Баку прошли в Гурьев безнаказанно… Это возмутительно и заставляет даже подозревать либо измену, либо злостный саботаж. Требуем от Вас строжайшего контроля…». Откуда Ильич взял, что мирно стоявшие в Баку «Карс» и «Ардаган» ходили в Гурьев — можно только гадать. Но малые суда действительно ходили по этому маршруту. Так, пароходы «Эдисон» (1802 брт) и «Самед Ага» (1474 брт) с экипажами прибыли с первым эшелоном деникинцев и перебросили из Петровска в Гурьев военные грузы, в том числе броневики. Старшим командиром в рейс пошел уже упоминавшийся капитан 2-го ранга Пышнов. На обратном пути, идя вне видимости берегов и обнаружив на горизонте дымы, он не изменил курса, чем ввел в заблуждение красные миноносцы, посчитавшие в свою очередь, что видят английские военные суда. Это стало известно белым от захваченных впоследствии в плен красных матросов.
20 апреля корабли красной флотилии вышли на Астраханский рейд. Несмотря на усиленную подготовку к кампании, сразу же выявилось множество технических и организационных недостатков. Радиосвязь и воздушная разведка из-за устаревшей материальной части и слабой подготовки летчиков работали плохо. Сказывался некомплект специалистов, малая практика в плавании и ведении учебных стрельб.
Англичане, однако, не догадались или не захотели заминировать 12-футовый рейд, чтобы лишить красных возможности выходить в Каспийское море. «Просвещенные мореплаватели» лишь устроили с начала апреля 1919 г. дежурство своих судов у острова Чечень. 19 апреля крейсер «Азия» вступил в перестрелку с красным пароходом, а 23 апреля аналогичная стычка произошла у крейсера «Вентюр». В обоих случаях пароходы Астрахано-Каспийской флотилии быстро уходили из зоны огня, а англичане их не преследовали.
В ночь на 29 апреля Астрахано-Каспийская флотилия начала боевые действия. Речной отряд флотилии в составе вооруженных пароходов «Каспий» (флаг командира отряда), «Коммунист», «Спартаковец» и «Адлер» вышел в море с целью захватить форт Александровский. Через рыбаков и по радио красные предъявили гарнизону форта следующий ультиматум: «Перед вами стоят моряки Советской России. Пришли к вам не как к врагам, а как к оторванным сынам свободной России, и предлагаем вам, во избежание всяких неприятностей для вас, прекратить всякое сношение по радио и передать местному населению, что нами не будет причинено никакого вреда, если с их стороны не будет сопротивления. В противном случае будет открыт огонь, и вы объявлены будете врагами Советской России». Вскоре был получен ответ: «Никакого сопротивления вам оказано не будет. Выслана делегация от форта Александровского и степного населения».
Десантный отряд, высаженный под командованием командира и комиссара корабля «Спартаковец», разоружил гарнизон и занял форт. Белое командование скрылось.
Овладев фортом, красные моряки немедленно приступили к организации маневренной базы. Днем корабли стояли на якоре без специального охранения, а ночью на подходах к стоянке выставлялись дозоры. Дозорная служба и близкая разведка велись ежедневно, что служило для предупреждения внезапного появления противника.
Так как белые и интервенты еще не знали о захвате форта Александровский, то его радиостанция продолжала получать радиограммы из Баку и Петровска, дававшие красным ценные сведения об оперативной обстановке и намерениях противника. В числе прочих была перехвачена радиограмма о том, что на судне «Лейла» из Петровска в Гурьев направляется делегация во главе с генералом Гришиным-Алмазовым.
Пассажирский пароход «Лейла» (200 л.с., 12 узлов), несмотря на войну, принадлежал частному владельцу и не был вооружен. До форта Александровского «Лейлу» конвоировали «Президент Крю-гер» и «Вентюр». Не доходя 20 миль до форта, командор Норрис заявил, что «Лейла» может идти дальше самостоятельно, «так как ей никакой опасности больше не угрожает».
5 мая в 12 ч. 35 мин. эсминец «Карл Либкнехт» перехватил «Лейлу». Генерал Гришин-Алмазов и его адъютант застрелились, а остальные члены делегации были взяты в плен. К большевикам попали важные оперативные документы Деникина. Пароход был включен в состав Астрахано-Каспийской флотилии и 11 июля 1919 г. переименован в «Товарищ Петров».
Из-за отсутствия грамотных офицеров и полнейшей расхлябанности команд два выхода Астрахано-Каспийской флотилии в мае 1919 г. оказались неудачными. Поход отряда судов к Петровску с целью его обстрела сорвался из-за неполадок в машинах эсминца «Москвитянин» и крейсера «Ильич».
На 18 мая 1919 г. был назначен набег на остров Чечень. Согласно плану, одна группа в составе миноносцев «Дельный», «Деятельный» и «Расторопный» с катерами-истребителями должна была идти прямым курсом на остров Чечень с расчетом быть на параллели Чеченя в 3 часа ночи. Задачей группы была атака на суда, находившиеся у Чеченя, и обстрел радиостанции, бензинового бака и батареи. По окончании атаки группа должна была идти на соединение с главными силами, а «Дельный» — остаться наблюдать за дальнейшими действиями противника. Вторая группа, состоявшая из миноносцев «Яков Свердлов», «Карл Либкнехт» и бригады крейсеров, обеспечивала набег, а на рассвете, получив сведения от миноносцев первой группы, должна была нанести удар всеми силами по флоту противника, вышедшему из базы, и занять остров. Подводная лодка «Макрель» занимала боевую позицию у острова Ку-лалы возле восточного побережья Каспия.