На Каспии же ситуация для белых прояснилась гораздо быстрее. Уже утром следующего дня, 23 апреля/6 мая, Гурьев запросил Форт-Апександровск: «Сообщите, прошел ли мимо форта пароход “Лейла”». Продолжая радиоигру, красные ответили: «Прошел». Через некоторое время над фортом появился английский гидросамолет. С его борта были прекрасно видны красные военные корабли, стоявшие в бухте, и плененная «Чайка». Игра была окончена...
Через несколько дней, во время очередного крейсерства «Крюгера», он наткнулся на два парусника, стоявших на якоре на линии Форт-Александровск—Астрахань, милях в сорока от форта. Парусники оказались большевицкими, и, забрав команду и документы, англичане потопили их артиллерийским огнем. От забранной команды белые и англичане подтвердили информацию о том, что Форт-Александровск находится в руках большевиков, оборудовавших там базу.
— Будем надеяться, что генерал Гришин-Алмазов избежал плена, — сказал тогда коммодор Норрис, хотя почти всем было ясно, что генерал погиб.
Поняв, что форт в руках красных, соединенная флотилия английских и белогвардейских кораблей, усиленная гидросамолетами, уже 21 мая (нового стиля) дала бой большевикам у двенадцатифутовой банки в Тюб-Караганском заливе близ Апександровска, вынудив их оставить его. Все суда красных, включая и «Лейлу» (переименованную в июле в «Товарищ Петров»), ушли в Астрахань. Чтобы предотвратить впоследствии попытки захвата форта, на усиление его гарнизона атаманом Уральского казачества генералом B.C. Толстовым была направлена сотня казаков во главе с генералом Железновым.
О гибели Гришина-Алмазова и его миссии вскоре сообщили большевистские газеты. В потрясающем дневнике И.А. Бунина «Окаянные дни», в записи от 11 июня 1919 года, мы читаем:
«Едва дождался газет. Все очень хорошо:
«Мы оставили Богучар... Мы в 120 верстах западнее Царицына... Палач Колчак идет на соединение с Деникиным...»
И вдруг:
«Угнетатель рабочих Гришин-Алмазов застрелился... Троцкий в поездной газете сообщает, что наш миноносец захватил в Азовском море пароход, на котором известный черносотенец и душегуб Гришин-Алмазов вез Колчаку письмо Деникина. Гришин-Алмазов застрелился».
«Ужасная весть!» — заключает Бунин. Он находился тогда в красной Одессе и с огромным нетерпением просматривал большевистские газеты, в надежде на скорое соединение Деникина с Колчаком и освобождение от коммунизма Москвы и всей России. Гришин-Алмазов же был хорошо знаком ему по деятельности на посту военного губернатора Одессы, где Бунин жил с июня 1918 года.
Деникин, долгое время настороженно и предубежденно относившийся к Гришину-Алмазову, уже в эмиграции написал честные и справедливые слова о нем: