При этом, во время своего нахождения в Царицыне. Сталин конфликтовал с руководителями Волжской флотилии на почве влияния на них Л.Д. Троцкого, в частности – с преданным Троцкому начальником штаба флотилии П.И. Смирновым. Сталин не ограничился лишь вопросами обороны Царицына. Он принимал реальны меры к наращиванию военно-морских сил на Каспийском море.
Письмо И.В. Сталина В.И. Линину о посылке миноносцев на Волгу. 1918
При этом, в том же 1918 году Сталин принимает все меры к наращиванию военно-морских сил на Каспийском море. Телеграмма Сталина в наркомат по военным делам от 18 августа 1918 года: «Необходимо в срочном порядке выслать в распоряжение Военного Совета две подводные лодки для нужд охраны Каспийского моря и, прежде всего, для обеспечения нашего влияния в Баку, Астрахани, Туркестане. Председатель Военного Совета Северо-Кавказского округа Сталин».
А чтобы вопрос решался быстрее, подключил к его решению и В.И. Ленина. 31 августа 1918 года он пишет Ленину: «Дорогой товарищ Ленин! Идет борьба за юг и Каспий. Для оставления за собою всего этого района (а его можно оставить за собой!) необходимо иметь несколько миноносцев лёгкого типа и штуки две подводных лодок… Баку, Туркестан, Северный Кавказ будут (безусловно!) нашими, если немедля будут удовлетворены требования».
Ленин сразу же проникся важностью поднятого Сталиным вопроса и распорядился отправить на Каспий две подлодки, причем дважды (28 и 29 августа) запрашивал командующего Морскими силами республики В. М. Альтфатера, что сделано для отправки лодок, и категорически требовал ускорить их отправку, «ибо дело с посылкой подводок не терпит отлагательства ни на минуту».
6 сентября В.И. Ленин, опять же с подачи Сталина, настоятельно потребовал от наркома по морским делам отправить на Каспий «несколько миноносцев легкого типа и штуки две подводных лодок».
Вскоре на Волгу из состава Балтийского флота были посланы три миноносца: «Прочный», «Прыткий» и «Ретивый».
Во время своего пребывания В Царицыне, Сталин имел некоторое отношение к уничтожению Черноморского флота.
К лету 1918 года в Причерноморье сложилась с критическая военно-политическая ситуацию. Германская армия, вопреки параграфам Брестского мира, продолжила продвижение вглубь России, заняв Крым и Севастополь. Во избежание захвата флота, часть кораблей Черноморского флота покинула Севастополь и перешла в Новороссийск, который был совершенно не приспособлен для долго пребывания целой эскадры. Более того, дальше кораблям Черноморского флота идти было просто уже некуда. Немцы потребовали возвращения ушедших кораблей, грозя разрывом Брестского мира и оккупацией новый регионов России.
Тем временем, и так непростую военно-политическую ситуацию в Северном Причерноморье еще больше осложнила авантюра руководителей Советской Кубано-Черноморской республики (созданной в мае 1918 года, после установления Советской власти на Северном Кавказе и Дону). Возомнив себя освободителями России, они организовали 8-10 июня совершенно неподготовленную десантную операцию в районе Таганрога, направив для этого несколько кораблей Черноморского флота и матросов-анархистов. Совместно с войсками Батайского фронта десант должен был освободить от немцев Ростов, что нарушало только что с таким трудом заключенный Брестский мирный договор.
Находившийся в Царицыне Сталин, как представитель центра, пытался отменить десант, но не смог… И десант на Таганрог состоялся. Поначалу все шло хорошо, но немцы, для которых десант оказался совершенно неожиданным, быстро подтянули крупные силы из Екатеринослава и Мелитополя и затем полностью уничтожили десант, положив на азовских пляжах около шести тысяч матросов. Произошла настоящая катастрофа. Более того, фактически во многом именно высадка этого совершенно ненужного десанта и явилась прологом скорой трагедии Черноморского флота. После Таганрогского десанта немцы стали намного белее жестки в определении судьбы собравшихся в Новороссийске кораблей.