В октябре матросская "армия" становится авангардом мятежа, "преторианской гвардией" большевиков, которая во многом определила исход Октябрьской революции. Значимую роль в победе сыграл и Дыбенко как член Ревкома Петроградского Совета (штаба революции) и командир матросской "армии". Именно по приказу Дыбенко прозвучали выстрелы "Авроры".
Но не только особые заслуги во время штурма Зимнего предопределили молниеносную карьеру Павла Ефимовича. В круг партийной элиты ввела "матросика" Александра Михайловна Домантович-Коллонтай – дочь царского генерала, аристократа и украинского помещика, которая была в числе лидеров большевиков и друзей Ленина по эмиграции в Париже. Уже 26 октября 1917 года Дыбенко назначается членом Коллегии по военно-морским делам, а 21 ноября В.И. Ленин подписывает приказ о его назначении Народным комиссаром по морским делам.
Ленин не мог не знать, что Дыбенко не имел ни способностей, ни образования, ни опыта для министерской, адмиральской должности. Но в тех условиях матросской вакханалии и "всяческих безобразий" к его голосу могли прислушаться озверевшие от вседозволенности и "винных погромов" матросы. Дыбенко был своим у "братишек", он умел с ними ладить и мог кулаками и пулями успокоить матросскую "бузу". А гуляли тогда матросы самозабвенно. Винные пары из разграбленных императорских складов и классовая ненависть порождали ужасные преступления. Матросы с "Императора Павла Первого" кувалдами убивали лейтенантов и мичманов, а старшего офицера после избиений "пустили под лед". Дыбенко же катался на рысаках по плацу в Хельсинки, заваленному офицерскими трупами. Он приказывал "резать контру".
Депутатов Учредительного собрания, бывших министров Временного правительства А. Шингарева и Ф. Кокошкина "братишки" нашли даже в больнице… и закололи штыками. Жители Питера, выходя на улицу, молили бога избавить их от встречи с пьяной матросней, что терроризировала город. Только в октябре – декабре 1917-го матросы убили и замучили в Петрограде и на базах Балтийского флота около 300 морских офицеров и еще столько же армейских офицеров и "буржуев".