Впервые Дыбенко перешагнул порог этого кабинета в мае 1917 года — явился к военному и морскому министру Керенскому утвердить устав Центрального Комитета Балтийского флота. Ничего тут не изменилось. Кабинет напоминал морской музей: огромных размеров стол загроможден различными флотскими сувенирами-безделушками, по стенам ряды шкафов, которые искусные резчики по дереву украсили цепями и якорями; на полках фолианты — лоции, истории дальних плаваний, всевозможные справочники; в отдельном шкафу комплекты журнала «Морской сборник» с его основания — с 1848 года. Всюду расставлены модели кораблей — от петровской галеры «Принципиум» (то есть «Начало») до линкоров типа «Петропавловск»; в левом углу, недалеко от стола, как-то особняком под стеклянным колпаком модель из слоновой кости самого в то время быстроходного эскадренного миноносца «Новик»…
7 ноября 1917 года в кабинете собрались те, кому предстояло создавать новый флотский наркомат, влить в него живую революционную струю, построить работу по-новому, по-советски. Их было 61 человек: 16 членов Военно-морского революционного комитета и 45 выделенных Центробалтом лучших из лучших активистов для работы в центральном аппарате — Верховной морской коллегии. Распахнув окна, народный комиссар Дыбенко обратился к товарищам:
— Что ж, друзья, начнем наше большое плавание! Никакие шторма и бури не свернут нас с генерального курса. Приступим к созданию нового, Красного Военно-Морского Флота.
Позднее в своих воспоминаниях Павел Ефимович тепло и сердечно скажет о тех, с кем начинал это «большое плавание». «Очутившись у власти, они, невзирая на усталость, на свою неподготовленность управлять государственной машиной, силятся превозмочь все трудности, наладить аппарат, наметить программу работы. Воодушевленные идеей, они не боятся бурь на своем пути…Уверенно они берутся за дело, не давая разрушиться аппарату и приостановиться той жизни, которая до сих пор била ключом во флоте…»
Революционные моряки налаживали запущенное при Временном правительстве хозяйство. Дыбенко не забыл обещание, данное Антонову-Овсеенко в Гатчине. Приказом от имени коллегии он присвоил бывшему армейскому прапорщику Павлову звание «мичман» и перевел на службу в Военно-Морской Флот. Вскоре он с полуторатысячным отрядом матросов отправился в Могилев помогать главковерху Н. В. Крыленко усмирять генерала Духонина и контрреволюционную ставку…
Служебные обязанности отнимали много времени: Павлу приходилось проводить заседания, совещания, писать приказы, резолюции, принимать людей. А ночью по боевой тревоге мчаться на грузовиках унимать бандитов, учинявших погромы и разбои то в одном, то в другом районе столицы… Дыбенко часто выступал на заводах и фабриках. Ленин требовал, чтобы наркомы периодически отчитывались перед народом о проделанной работе. Сам Владимир Ильич всегда находил время для общения с людьми.
8 ноября Павел Ефимович Дыбенко, Анатолий Васильевич Луначарский и Александра Михайловна Коллонтай выступали в цирке «Модерн» перед трудящимися Петроградской стороны. Луначарский рассказал о деятельности Советского правительства, Коллонтай — о работе возглавляемого ею Министерства призрения (так тогда называли Наркомат социального обеспечения), оказавшегося после революции в бедственном положении.
Дыбенко выступал последним:
— Бывший министр Вердеревский отказался занять предложенный ему пост управляющего морским ведомством, прислал записку своему помощнику графу Капнисту, в которой сообщил, что остается «верным своему долгу и Временному правительству», не считает «возможным служить захватчикам власти — большевикам». Примеру министра последовали и его заместители, начальники управлений и отделов. Одним словом, треть офицерского состава — саботажники. Их заменили матросы; могу доложить — вполне справляются с адмиральскими обязанностями.
…Среди старших морских офицеров были и передовые люди, считавшие происшедшие в России революционные перемены исторической неизбежностью. Принадлежал к ним и капитан 1-го ранга М. В. Иванов. Уезжая 27 октября из Гельсингфорса, Дыбенко направил ему телеграмму: «Центробалт выдвинул Вашу кандидатуру в Верховную комиссию коллегиального министерства…» Через два дня, 29 октября, Иванову вручили телеграмму за подписью В. И. Ленина: «Модесту Иванову. Капитану I ранга. Гельсингфорс. Просим немедленно приехать в Петроград, Смольный. Председатель Совета Народных Комиссаров Ульянов (Ленин)». 9 ноября нарком Дыбенко в своем кабинете беседует с Модестом Васильевичем.
— Я о вас говорил Владимиру Ильичу. Думаю, что с вами мы сработаемся.