Pável Dybenko nació en Liudkovo, distrito de Novozýbkov, en la Gobernación de Chernígov en una familia de campesinos ucranianos.