Но если Павел поступил в трехклассное училище в 1899 году и прозанимался там ровно четыре года, то закончить это учебное заведение он должен был летом 1903 года, когда до революционных событий 1905-го было еще полтора года. Может быть, Дыбенко просидел в каждом классе по два года или, что наиболее вероятно, просто обманывал читателей, приписывая себе «героическое детство»…
В семнадцать лет Павел пошел работать в казначейство в городе Новоалександровске, «где казначеем был один из родственников». Однако очень скоро он был изгнан из казначейства «как состоящий в нелегальной организации».
Опять фантазии. Неизвестно, к какой организации он принадлежал и кто мог бы эту информацию подтвердить. Дыбенко лишился места, скорее всего, за халатность или растрату. Вот почему он так внезапно покидает родные пенаты и уезжает в далекую Прибалтику. Судьба занесла Павла в Ригу, где он работает грузчиком в порту и посещает курсы электротехников. Однако работа в порту была сезонной, и Павел частенько оставался без работы и без денег. «На дне» Риги он научился кулачному бою. Частенько он приходил в рабочий барак с окровавленным лицом и стиснутыми в злобе зубами. Может быть, уже тогда он чувствовал, что придет и его час убрать.
Осенью 1911 года за неявку на призывной участок и уклонение от воинской повинности Дыбенко арестовали и отправили в город Новозыбков, где призвали на Балтийский флот. Там он был определен в минную школу и с марта 1912 года начал свою службу на учебном крейсере «Двина».
С декабря Павел Ефимович проходит службу на линейном корабле «Император Павел Первый» электриком. Спустя годы в своей книге он с удовольствием подчеркнет о тех днях, о морской романтике:
«Много пасмурных и тяжелых дней в службе моряка, но есть дни удали и беспечности. Морская школа выковывает бесстрашие, силу воли и своеобразный задор… Разве нет своей прелести в безмолвной борьбе гиганта-корабля с клокочущим морем, разбушевавшейся стихией, кипящими седыми грозными волнами? Среди бурных, разъяренных волн этот великан, как бы насмехаясь над стихией, чуть кренясь, прорезает себе путь…
Нет! В морской жизни есть много своих прелестей, есть то, что воспитывает из вас сурового, грубого, угрюмого человека, но в то же время есть и то, что рождает в этой суровой, грубой натуре особо мягкое, доброе, умеющее по-своему любить и ценить…»
В партию Дыбенко вступает там же на флоте в 1912 году. Тогда она, как известно, именовалась РСДРП – Российская социал-демократическая рабочая партия. По мнению историка Леонида Млечина, «свободолюбивая или, точнее, анархистская натура Дыбенко не принимала суровой флотской дисциплины. Он не мог примириться с необходимостью подчиняться командирам. Словом, служба вызывала у Дыбенко ненависть и отвращение. И он присоединился к тем, кто намеревался разрушить всю существующую систему, – к большевикам».