Весь ушедший из Севастополя Черноморский флот стоял в Новороссийском порту. Севастополь был взят немцами, и они радиотелеграммой потребовали, чтобы корабли вернулись в Севастополь, — иначе угрожали продолжать наступление на Кавказ. В штабе Трифонов встретил наркома почт и телеграфа Н.П.Глебова-Авилова и местного партийного работника Островскую, они обрисовали положение, достаточно напряженное: флот находился в западне. Немецкие подводные лодки подходили к самому входу в Новороссийскую бухту, немецкие аэропланы летали над бухтой. В случае наступления немцев по берегу не было ни достаточных сил для сопротивления, ни укреплений у города. Внушало тревогу и политическое положение. Командовавший флотом адмирал Саблин определенно реставрировал на кораблях старые порядки, начиная с того, что поднял старый андреевский флаг. Под покровительством Саблина оживало реакционное офицерство.
Работа большевиков с матросами затруднялась бедой, общей для всей периферии: оторванностью от центра, отсутствием регулярной информации и политического руководства. На флоте не было комиссара — эту должность упразднил проходивший в марте Второй общечерноморский съезд. И местных большевиков тревожило то, что команды все подпадали под влияние офицерства, среди которого были сильны эсеры, меньшевики, скрытые контрреволюционеры, склонявшие матросов к тому, чтобы вернуть корабли в Севастополь. Новороссийск был плохо приспособлен для военного флота. Но и уходить было некуда: все порты Черного моря уже захватили враги.
Большевики предвидели трагический исход: топить флот. Через несколько дней, 18 июня, это было сделано под руководством посланного Лениным Ф.Раскольникова, и эсминец «Керчь» послал прощальное радио: «Всем, всем. Погиб, уничтожив те корабли Черноморского флота, которые предпочли гибель позорной сдаче Германии». Но в тот день, когда Трифонов приехал в Новороссийск, был в штабе и разговаривал на броненосце с командующим флотом Саблиным, этот исход еще не казался единственно возможным.
Невозможным было только одно: отдавать флот Германии. Трифонов понял, что командование флотом стоит на пороге жизненно важных решений и оставлять Саблина без комиссара нельзя. В телеграмме, посланной уже из Царицына, 17 мая, Трифонов предложил назначить двух политических комиссаров в Черноморский флот и назвал две фамилии, в том числе Глебова-Авилова. Это совпало с решением центра: еще 14 мая Глебов-Авилов был назначен главным комиссаром Черноморского флота и в тот день, когда Трифонов давал эту телеграмму, уже приступил к исполнению обязанностей.
