Судьба российского Черноморского флота явилась вопросом, тесно связанным с проблемой формирования боеспособной украинской армии. Вопрос осложнялся тем, что на этот флот претендовал также советский режим. Более того, другие прибрежные государства, особенно Турция, питали глубокую заинтересованность к судьбе того, что прежде было главной военно-морской силой в черноморском бассейне. Наконец, судьба этого флота составляла часть более широкого крымского вопроса и всеобщего урегулирования в Причерноморье.
Во время мирных переговоров между украинцами и представителями центральных держав в Брест-Литовске проблема Крыма не поднималась вообще. Судьба российского Черноморского флота — тогда еще находившегося главным образом в распоряжении большевиков, причем некоторые его корабли подняли украинские флаги, — обсуждалась, но никаких конкретных решений принято не было. Хотя украинизация русского Черноморского флота достигла лишь ограниченного успеха, нельзя отрицать того, что многие офицеры и матросы флота были украинцами. Это приходилось признавать даже российским источникам.
Накануне германской оккупации Крымского полуострова в конце апреля 1918 года лучшая и наиболее современная часть кораблей русской Черноморской эскадры ускользнула в Новороссийск. Значительное число кораблей этого флота тем не менее попало в распоряжение немцев, когда они захватили Севастополь. Среди захваченных кораблей были семь линкоров, два крейсера, три крупных современных и семь устаревших эсминцев, десять подводных лодок, большое число минных заградителей, тральщиков и торпедных катеров. В руках немцев оказалось значительное количество пригодных торговых судов (общим водоизмещением в более чем 100 тысяч тонн), грузовых кораблей и, наконец, огромное количество необходимых боеприпасов и оборудования. Одним словом, это были не несколько потрепанных устаревших кораблей и судов. Судьба российского Черноморского флота представляла собой, таким образом, серьезную экономическую, военную и политическую проблему, к которой нельзя было отнестись легкомысленно.
Сначала германский МИД, видимо, считал Украину естественной наследницей этой военно-морской мощи. Во всяком случае, немцы не представляли себе, что делать с кораблями русского Черноморского флота, оказавшимися в их руках. В конце апреля министр флота рейха рекомендовал оставить открытым чрезвычайно сложный вопрос о принадлежности русских кораблей. Правовые эксперты МИД полагали, что Советскую Россию следует заверить в постепенной передаче кораблей в обмен на концессии разработок нефти и другого минерального сырья на Кавказе или на поставки туркменского хлопка. (Неясно, имело ли это предложение что-нибудь общее с протестом Советов от 27 апреля 1918 года в связи с распространением германской оккупации на Крым.)
С другой стороны, генерал Людендорф склонялся к передаче большинства русских кораблей Турции. Однако, не забывая об интересах Германии, генерал настаивал на превращении главного крымского порта Севастополя в германский оплот. Он добивался того, чтобы оккупированный немцами Крым стал колониальным государством. И последнее по порядку, но не по значению. Генерал стремился к превращению всех восточных территорий в сферу исключительно немецкого экономического и политического влияния. Это компенсировало бы потери рейхом заморских колоний.
Позицию генерала Людендорфа относительно русского Черноморского флота наиболее последовательно критиковал посол Мумм. В мае 1918 года Мумм, который, видимо, не пользовался полной поддержкой МИД из-за своих проукраинских взглядов в отношении Причерноморья, предлагал различные варианты продвижения своих планов. Сначала Мумм считал, что немцы могли пользоваться Черноморским флотом без всяких формальностей и что украинцам можно поручить задачи траления мин в черноморских бухтах. Он предлагал также пользоваться услугами украинцев в морских перевозках и оплачивать различные поставки морем, заключив для этого специальное соглашение с Киевом. Мумм вернулся к этому вопросу в июне, предлагая своему правительству сделать украинцам некоторые минимальные уступки навстречу их устремлениям в Причерноморье. Он советовал Берлину не запрещать строительство новых украинских судоверфей для ВМС, чтобы не вызывать раздражения Киева, особенно в связи с тем, что такие военно-морские верфи Украины легко контролируются. Последнее предложение полностью поддержал заместитель статс-секретаря фон дем Буше.