Герой Советского Союза
Родился 14 августа 1915 г. в Ейске. Начальное образование получил в ейской школе (ныне СОШ №5). С 15 лет начал трудиться в авиационных мастерских. В 1932 г. комсомольская организация направила Павла Михайличенко на курсы, где готовили работников для изб-читален, после окончания которых он стал заведующим сельской избой-читальней в с. Ейское Укрепление, а затем в рыболовецком колхозе «Путь к коммунизму» в Ейске. С 1933 г. работал мотористом на катере в этом же рыбколхозе.
В 1937 г. Павел Михайличенко был призван в ряды Красной Армии. Военную службу он начал в г. Новочеркасск. В 1939-1940 гг. окончил курсы младших политруков в г. Ростов-на-Дону, был принят в ряды ВКП(б) и назначен политруком роты в батальон связи. Дивизия, в которую входил батальон, формировалась в городе Ейске. В родном городе Михайличенко находился до мая 1941 г. Затем батальон в составе дивизии перевели в Киевский военный округ, в район г. Черкассы.
В первые дни Великой Отечественной войны дивизия была перебро-шена на Западный фронт. Боевое крещение она получила в Смоленском сражении. После боёв под Смоленском остатки её личного состава влились в стрелковую дивизию, которой 18 сентября 1941 г. было присвоено наименование 2-й гв. стрелковой дивизии.
Дивизия, отступая с боями, к началу 1943 г. заняла оборону в районе Нальчика. К этому времени Павел Михайличенко занимал должность заместителя командира миномётного дивизиона по политической части.
В бою за станицу Ивановская Краснодарского края 23 февраля 1943 г., Михайличенко, командуя батальоном, в атаке уничтожил до 80 немецких захватчиков, захватил трофеи: 2 пушки ПТО, 2 пулемёта, один тягач.
Сражаясь за сильно укреплённый пункт немецкой обороны на высоте 71,0 и хутор Горишный Крымского района Краснодарского края, батальон под командованием Михайличенко преодолел минные поля и проволочные заграждения, ворвался в траншеи и окопы врага, уничтожив 200 немецких захватчиков, более 20 пулемётных и миномётных точек.
В ожесточённых боях за овладение сильно укреплённым пунктом сопротивления немецкой обороны на высоте 167,4 и хутор Ленинский Крымского района Краснодарского края 7-9 августа 1943 г., батальон Михайличенко совместно с другими подразделениями полка стремительной атакой овладел высотой 167,4, истребив до 180 гитлеровцев, уничтожив 2 орудия ПТО, 7 пулемётных и 5 миномётных точек противника. Летом 1943 г. командиру 3-го батальона П.А. Михайличенко было присвоено воинское звание майор.
С 16 сентября по 2 октября 1943 г. удалось прорвать оборону врага в районе Цемдолины Новороссийского района. Фашистов преследовали до Тамани, было уничтожено до 600 гитлеровцев, взято в плен 27, захвачено трофеев: орудий разных калибров – 5, автомашин – 6, пулемётов ручных и станковых – 15, 2 склада с продовольствием и фуражом и 2 склада с боеприпасами. В ночь на 3 ноября 1943 г. батальон отдельными штурмовыми группами форсировал Керченский пролив и, высадившись на восточном берегу Керченского полуострова, сломил сопротивление немецкой обороны на берегу и вместе с другими подразделениями полка овладел селениями Маяк и Баксы, уничтожив 80 фашистских солдат. Командир 3-го батальона 1-го гв. стрелкового полка 2-й гв. Таманской стрелковой дивизии Павел Михайличенко в этом бою погиб.
Звание Героя Советского Союза ему присвоено 16 мая 1944 г. посмертно.
Награждён орденами Ленина (1944, посмертно), Красного Знамени (1943) и Александра Невского (1943). В 1975 г. на мемориальной доске обелиска Славы на горе Митридат в г. Керчи были высечены имена 146 Героев Советского Союза и вместе с ними – имя Павла Михайличенко. В Ейске в 2015 г. на фасаде здания школы № 5, в стенах которой до 1927 г. учился П.А. Михайличенко, была открыта мемориальная доска. Школа названа именем Героя.