Потомственный парижский палач Анатоль Дейблер со своими подручными с трудом уложили могучее тело казака на горизонтальную скамейку под косой сорокакилограммовый нож — «барашек» — орудия казни. Голову закрепили двумя досками с выемками. Скользящий нож в пазах, поднятый веревкой на трехметровую высоту, терпеливо ждал…
Последними словами Павла Горгулова перед казнью были:
Дейблер подошел к рычажному механизму, снял защелку, удерживающую нож, и он полетел вниз…
Цинковый гроб с телом и головой Горгулова был отдан его жене, швейцарской подданной Анне-Марии Генг.
Французы, как и представители судебных систем других стран, таких как Шотландия, Ирландия, Великобритания, Германия, Швейцария и Италия, считали, что гильотина является более гуманным способом казни, чем сожжение на костре, повешение, четвертование.
Гильотина обеспечивала мгновенную, без мучений смерть…
Выстрел Горгулова и его казнь в Париже часто обсуждались в белоэмигрантской среде. Версий выдвигалось много и разных, порою диаметрально противоположных. В руководстве РОВС боялись санкций со стороны местных властей, так как в печати раздувалась тема принадлежности убийцы к Белому движению. Упоминались его связи с антисоветчиком — террористом Борисом Савинковым в Минске. Некоторые белые офицеры считали Горгулова агентом НКВД.
Русский поэт серебряного века, литературный критик и мемуарист Владислав Ходасевич в статье «О горгуловщине» так описывал творчество казненного: