Революционер, в 1917г. добровольцем вступил в Красную Армию.
31 июля 1941г. подполковник Гладченко становится начальником разведотдела вновь сформированной в Сибирском военном округе 24-й армии. В этой должности с августа 1941 года участвовал в Смоленском сражении. Занимался сбором и анализом разведывательных данных о расположении вражеских частей и глубине немецкой обороны в районе г.Ельня. На основе этих сведений 30 августа 1941 года части 24-й армии перешли в наступление и, отразив все контратаки противника, к утру 6 сентября 1941 года освободили г.Ельня. В результате этой операции, проведенной под руководством генерала армии Г. К. Жукова и генерал-майора К. И. Ракутина, войска 24-й армии нанесли поражение двум танковым, одной моторизованной и 7 пехотным дивизиям противника, ликвидировали Ельнинский выступ, угрожавший левому крылу войск Западного фронта. Преследуя противника, войска 24-й армии продвинулись на запад на 25 километров и к 8 сентября вышли к рекам Устром и Стряна, где немецко-фашистские войска на заранее подготовленном оборонительном рубеже оказали организованное сопротивление.
2 октября 1941 года немецко-фашистские войска перешли в наступление. В результате операции “Тайфун” им удалось окружить под Вязьмой войска 24-й и ряда других армий. К 20 октября управление 24-й армии было расформировано, а вышедшие из окружения войска переданы для укомплектования соединений и частей Западного фронта. С 25 ноября 1941 года подполковник П. А. Гладченко возглавил разведывательный отдел 43-й армии Западного фронта. В этой должности он принимал участие в обороне столицы и контрнаступлении советских войск под Москвой.
С 31 декабря 1941 года Павел Алексеевич - начальник разведотдела 33-й армии. Ему поручили обобщение и оценку разведывательных данных о наличии и составе группировки немецких войск в районе Можайска
-Вязьмы - Юхнова. На основе этих сведений войска 33-й Армии участвовали в Ржевско-Вяземской наступательной операции в январе - апреле 1942 года.19 августа 1942 года П. А. Гладченко было присвоено воинское звание “полковник
”. Учитывая его богатый опыт в деле проведения разведывательных операций, 23 сентября 1942 года командование отозвало Павла Алексеевича с передовой в Москву в штаб Западного фронта на должность заместителя начальника разведотдела. Полковнику Гладченко поручили организовать и скоординировать борьбу партизанских отрядов во вражеском тылу.23 декабря 1942 года награжден орденом Красного Знамени.
Накануне Смоленской наступательной операции, 5 июля 1943г., занимал должность заместителя начальника отдела по войсковой разведке и информации штаба Западного фронта
. Через него проходил большой объем сведений о глубине обороны противника на Смоленском направлении.23 декабря 1943г. добился перевода на фронт.
Погиб от осколка снаряда, разорвавшегося рядом с передовым наблюдательным пунктом.
Похоронен возле Смоленской крепостной стены.
По книге Т.В.Бортаковского “Сквер Памяти Героев”. - Смоленск, Маджента, 2005 (ББК 63.3(2См))
