С раннего детства Павел "работал на земле" - "помогал боронить и возить удобрения... пасти скот". Азбуку и счет он освоил на уроках поповской дочери, которая не только учила, но и избивала своих учеников. В своей автобиографии Дыбенко вспоминает, что "шести лет был отдан учиться к поповской дочери, которая занятия проводила в холодной кухне, где одновременно помещались телята и молодые овцы. Поповна-учительница в методах воспитания чуть ли не ежедневно применяла рукоприкладство и избиение линейкой..." Тридцатишестилетний Дыбенко в краткой, на две с половиной страницы автобиографии, вспоминал уроки учительницы-садистки... Детская травма мучила его и в зрелом возрасте, порождая комплексы, отвращение к учебе, наукам, "попам" и ответную жестокость.
В автобиографии Павел пишет, что в 1899 году поступил в трехклассное городское училище, однако просидел в трех классах четыре года, очевидно "за неуспеваемость". "Неуспеваемость" Павла в области счета проявляется и в автобиографии, когда он пытается обмануть читателей, рассказывая о своей "детской" революционности. Он пишет: "Будучи учеником городского училища в 1905 г., еще не отдавая точного отчета, что именно происходит, принимаю участие в забастовочном движении учеников реального, технического и городского училища, за что... привлекался к ответственности стародубским окружным судом. На суде был оправдан".
Но если Павел поступил в трехлетнее училище в 1899 году и прозанимался там ровно четыре года, то закончить это учебное заведение он должен был летом 1903 года, когда до революционных событий 1905-го было еще полтора года. Может быть, Дыбенко просидел в каждом классе по два года или, что наиболее вероятно, просто обманывал читателей, приписывая себе "героическое детство"... Впрочем сочинением подобных басен занимались многие "пламенные революционеры" (например, Г.И. Котовский). Дыбенко силился стать "украинским" Гаврошем! Однако документальные данные о "детских" героических деяниях Павла так и не были обнаружены.
В семнадцать лет Павел пошел работать в казначейство в городе Новоалександровске, "где казначеем был один из родственников". Однако очень скоро он был изгнан из казначейства, "как состоящий в нелегальной организации".
Опять фантазии. Неизвестно, к какой организации он принадлежал и кто мог бы эту информацию подтвердить. Дыбенко лишился места, скорее всего, за халатность или растрату. Вот почему он так внезапно покидает "родные пенаты" и уезжает в далекую Прибалтику. Судьба занесла Павла в Ригу, где он работает грузчиком в порту и посещает курсы электротехников. Однако работа в порту была сезонной, и Павел частенько оставался без работы и без денег. "На дне" Риги он научился кулачному бою. Частенько он приходил в рабочий барак с окровавленным лицом и стиснутыми в злобе зубами. Может быть, уже тогда он чувствовал, что придет и его час.
В 1911 году он около полугода уклоняется от призыва в армию. За неявку на призывной участок Дыбенко был арестован и насильственно водворен на Балтийский военный флот. Там он сначала попал на штрафной корабль "Двина", через полгода оказался в минной учебной школе, а вскоре был направлен на линейный корабль "Император Павел Первый". Там он вступает в подпольную группу большевиков.
Начавшаяся в августе 1914 года Первая мировая война задержала демобилизацию Дыбенко. Однако в серьезных морских сражениях ему так и не пришлось участвовать. Зато в своих воспоминаниях "Из недр царского флота к Великому Октябрю" и автобиографии он создает еще одну легенду о себе, на этот раз как о "руководителе восстания матросов". Но так называемое "восстание" было не чем иным, как ночной сходкой части матросов, на которой звучали антиправительственные лозунги. Утром все рассеялось, как туман.